Thursday, October 29, 2009

[JavaScript] 質數判斷方程式

這是一個基本的練習題目,應該滿多人在學習程式語言的過程中有練習過...

<html>
<head>
<script type="text/javascript">
function checkPrime(n){
        var isPrim = true;
        for(var i = 2; i < n; i++) {
                if(n % i == 0) {
                        isPrim = false;
                        break;
                }
        }
        return isPrim;
}
var n = Number(prompt("請輸入大於1的整數"));
var isPrim = checkPrime(n); 
if(isPrim == true) {
        alert(n+"是質數");
}
else {
        alert(n+"不是質數");                                                                                                                                              
}
</script>
</head>
<body>
</body>
</html>

2 comments:

  1. 感謝你的分享,但是你的判斷式,在輸入1的時候,會出現"1是質數",這個結果應該要先判定isPrime=false;。 這樣這個公式更完美了 :)

    ReplyDelete
    Replies
    1. 謝謝提供意見 :)
      因為只是最基本的質數判斷,一些例外判斷都沒做,例如 小數點,非數字,1或負數等...還請多多包涵

      Delete