查找小於輸入的所有素數

Question

我有一個input field來取最大數字並找到所有較小的素數。

它應該返回一個array並顯示帶有alert的array 。

除了我每次都變得空白。

HTML：

<p>Please enter the maximum number you'd like to find all prime numbers below it for.</p>
<p><input type="text" id="number" /></p>
<button id="run">RUN</button>

CSS：

#go, #number {float:left;}

JavaScript的：

var primes=[];
function isPrime(x){
    var prime=true;
    for(var i=0;i<=Math.sqrt(x);i++){
        if(x%i===0){
            prime=false;
        }
    }
    if(prime){
        primes.push(x);
    }
};
$('#run').on('click',function(){
    var total=$('#number').val();
    for(var j=2;j<=total;j++){
        isPrime(j);
    }
    alert(primes);
});

http://jsfiddle.net/jH5jq/1/

Answer 1

這是問題所在：

for(var i=0;i<=Math.sqrt(x);i++){

當然它會被1整除。

一個修改和工作的jsfiddle

JavaScript的：

var primes=[];
function isPrime(x){
    var prime=true;
    for(var i=2;i<=Math.sqrt(x);i++){
        if(x%i===0){
            prime=false;
        }
    }
    if(prime){
        primes.push(x);
    }
};
$('#run').on('click',function(){
    var total=$('#number').val();
    for(var j=3;j<=total;j++){
        isPrime(j);
    }
    alert(primes);
    primes=[];
});

Answer 2

可以而且應該在最初發布的代碼中進行一些改進：

要求符合共同的專業標准：

• 名為“isPrime（x）”的東西預計會返回一個布爾值

在我看來，有很好的功能

• 顯示頁面上的輸出而不是警報
• 使用素數列表檢查未知數，而不是檢查每個整數的可分性
• 存儲素數列表並在按鈕按下之間重復使用以加快其他用途
• 將素數列表存儲在瀏覽器存儲中以加快將來的使用

HTML - 添加了一個包含答案的div

<p>Please enter the maximum number you'd like to find all prime numbers below it for.</p>
<p><input type="text" id="number" /></p>
<button id="run">RUN</button>
<br/>
<div id="answer"></div>

JS - 改變了isPrime以返回布爾值，添加了findPrimes以返回一個Array，以及上面提到的其他功能

// try to grab our prime list out of browser localstorage
try {
    window.primes = JSON.parse(window.localStorage["primes"]);
    console.log("retrieved "+window.primes.length+" primes from storage");
    // print the seed primes to the console in case of bug
    console.log(window.primes); 
} catch(e){};

// seed it with a few primes if empty
if (typeof(window.primes)!=="object") window.primes=[2,3,5,7];  

function isPrime(x){
    // isPrime takes x and returns a Boolean if x is Prime
    var prime=false, i=0,l=primes.length;
    var maxprime=primes[l-1];
    var reqprime = Math.floor(Math.sqrt(x));
    if (reqprime>maxprime) {
      findPrimes(reqprime);
      // the primes list has changed, set l again
      l = primes.length;
    }
    while( (i<l) && (x%primes[i]!==0) && (primes[i]<=reqprime) ) ++i;
    prime = ( (i===l)  || (primes[i]>reqprime) ); 
    // if i is l then x is prime
    // if we have checked all the primes up to sqrt(x) then x is prime
    return prime
};

function findPrimes(x){
    // findPrimes finds new primes up to and including x
    // returns an Array of prime numbers
    var i=0,result=[],l=primes.length;
    var maxprime=primes[l-1];
    if (x>maxprime){ 
        for(i=maxprime+2; i<=x; i+=2){
            if (isPrime(i)) primes.push(i);
        }
        l=primes.length;
        // try to set browser localstorage with new list of Primes
        // fail with console message only
        try {
            window.localStorage["primes"]=JSON.stringify(primes);
        } catch(e){ console.log("cant set primes in localStorage"); };
    }
    i=0;
    while( (i<l) && (primes[i]<=x)){
        result.push(primes[i]);
        ++i;
    }
    return result;
}

$('#run').on('click',function(){
    var total=$('#number').val();
    var answer = findPrimes(total);
    $('#answer').html("<ul><li>"+
                      answer.join("</li><li>")+
                      "</li></ul>"
                      );
});

的jsfiddle