質數(prime number)又稱素數,有無限多個。定義是:大於 1 的自然數中,除了 1 和它本身以外不再有其他因數者。
合數(Composite number)則是除了能被 1 和本身整除外,還能被其他數(0 除外)整除的自然數。兩者互斥,而 1 既不是質數也不是合數,最小的合數是 4。
這條「1 是例外」的規則看似瑣碎,卻是實作時最容易漏掉的分支。
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>素數:只能被1和它本身整除。</title>
</head>
<body>
<form action="">
<h1>判斷素數</h1>
請輸入一個整數:<input type="text" id="int"><br>
判 斷 結 果:<input type="text" id="result"><br>
<input type="button" value="判斷" onclick="judge()">
</form>
<script>
function judge(){
var x = document.getElementById("int").value;
var r = document.getElementById("result");
if (isNaN(x) == true) {
alert("請輸入合法數字!!!");
} else {
if (x == 1) {
r.value = "1既不是素數也不是合數";
} else if (x == 2) {
r.value = "2是素數";
} else {
for (var i = 2; i < x; i++) {
if (x % i == 0) {
r.value = x + "不是素數";
break;
}
}
if (i == x) {
r.value = x + "是素數";
}
}
}
}
</script>
</body>
</html>
邏輯是直覺的試除法:從 2 開始逐一去除,只要找到因數就立刻 break 並判定為合數;若迴圈一路跑到 i == x 都沒找到,就是質數。程式中特別把 1 和 2 拉出來單獨處理,正好對應前面提到的定義邊界。
若要更有效率,可把迴圈上限從 x 收斂到 Math.sqrt(x):因為若 x 存在大於平方根的因數,必然同時存在一個小於平方根的配對因數,而它早就被找過了。
程式中用 isNaN() 來把關使用者輸入,它的行為值得記一下:
alert(isNaN(NaN)); // true
alert(isNaN(10)); // false(10 是數值)
alert(isNaN("10")); // false(可轉為數值 10)
alert(isNaN("blue")); // true(無法轉為數值)
alert(isNaN(true)); // false(可轉為數值 1)
關鍵在於 isNaN 會先做型別轉換再判斷,所以字串 "10" 和布林值 true 都不會被視為 NaN。若你想要的是「嚴格檢查是否為數字型別」,應該改用 typeof x === "number" 搭配 Number.isNaN(),避免轉換帶來的意外。