note003:素数判定

2013年1月14日


　素数とは「1」とその数自身でしか割り切れない自然数のこと。とてもスッキリとした定義だが、素数が表われるパターンは、規則性があるよーで、ないよーで、数学者たちを悩ましてきた。無限に続く「素数」は、未だ多くの謎に包まれているのら。ある数からある数までの間にある素数を表示する。数値を入力したら、「素数をチェック」ボタンを押してね。

から までの

■JavaScript 

<script>
function primeList(){
	var min = parseInt(document.myFORM.myValue1.value);
	var max = parseInt(document.myFORM.myValue2.value);
	if (isNaN(min) || isNaN(max)) {
		alert("半角数字を入力してください！");
	}
	var str = "";
	for (N=min; N < max+1; N++) {
		if (IsPrime(N)) {
			str = str + N + ",  ";
		}
	}
	document.getElementById("result").innerHTML = str;

	// 素数判定
	function IsPrime(N){
		if(N < 2) 
			return 0;
		else if(N == 2)
			return 1;
		if(N % 2 == 0)
			return 0;
		for(i = 3; i * i <= N; i += 2)
			if(N % i == 0)
				return 0;
		return 1;
	}
}
</script>

■HTML 

<form name="myFORM">
<input type="text" size="8" name="myValue1" value="100">から
<input type="text" size="8" name="myValue2" value="1000">までの
<input type="button" value=" 素数をチェック " onclick="primeList()"><br />
</form>
<div id="result"></div>