DIV CSS 佈局教程網

用 JavaScript 判斷質數:概念與實作
編輯:JavaScript技巧     

先釐清定義

質數(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()

程式中用 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(),避免轉換帶來的意外。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved