如何找到0到100之间的素数？

Question

如何找到0到100之间的素数？

在Javascript中，如何找到0到100之间的素数？我想过了，我不知道怎么找到他们。我想做x%x，但我发现了一个明显的问题。到目前为止，这就是我所拥有的：但不幸的是，这是有史以来最糟糕的代码。

var prime = function (){var num;for (num = 0; num < 101; num++){
    if (num % 2 === 0){
        break;
    }
    else if (num % 3 === 0){
        break;
    }
    else if (num % 4=== 0){
        break;
    }
    else if (num % 5 === 0){
        break;
    }
    else if (num % 6 === 0){
        break;
    }
    else if (num % 7 === 0){
        break;
    }
    else if (num % 8 === 0){
        break;
    }
    else if (num % 9 === 0){
        break;
    }
    else if (num % 10 === 0){
        break;
    }
    else if (num % 11 === 0){
        break;
    }
    else if (num % 12 === 0){
        break;
    }
    else {
        return num;
    }}};console.log(prime());

Answer 1

下面是一个JavaScript中的筛子实现的例子：function&nbsp;getPrimes(max)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;var&nbsp;sieve&nbsp;=&nbsp;[],&nbsp;i,&nbsp;j,&nbsp;primes&nbsp;=&nbsp;[]; &nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(i&nbsp;=&nbsp;2;&nbsp;i&nbsp;<=&nbsp;max;&nbsp;++i)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(!sieve[i])&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;i&nbsp;has&nbsp;not&nbsp;been&nbsp;marked&nbsp;--&nbsp;it&nbsp;is&nbsp;prime &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;primes.push(i); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(j&nbsp;=&nbsp;i&nbsp;<<&nbsp;1;&nbsp;j&nbsp;<=&nbsp;max;&nbsp;j&nbsp;+=&nbsp;i)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sieve[j]&nbsp;=&nbsp;true; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;primes;}然后getPrimes(100)将返回2到100之间的所有素数数组(包括在内)。当然，由于内存限制，不能在大参数中使用。Java实现看起来非常类似。

Answer 2

我就是这样解决的。将它从Java重写为JavaScript，所以如果出现语法错误，请原谅。function&nbsp;isPrime&nbsp;(n){ &nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(n&nbsp;<&nbsp;2)&nbsp;return&nbsp;false; &nbsp;&nbsp;&nbsp;&nbsp;/** &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;An&nbsp;integer&nbsp;is&nbsp;prime&nbsp;if&nbsp;it&nbsp;is&nbsp;not&nbsp;divisible&nbsp;by&nbsp;any&nbsp;prime&nbsp;less&nbsp;than&nbsp;or&nbsp;equal&nbsp;to&nbsp;its&nbsp;square&nbsp;root &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;**/ &nbsp;&nbsp;&nbsp;&nbsp;var&nbsp;q&nbsp;=&nbsp;Math.floor(Math.sqrt(n)); &nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(var&nbsp;i&nbsp;=&nbsp;2;&nbsp;i&nbsp;<=&nbsp;q;&nbsp;i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(n&nbsp;%&nbsp;i&nbsp;==&nbsp;0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;false; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;true;}一个数字，n，是一个素数，如果它不能被除1和它本身以外的任何其他数整除的话。另外，检查数字[2，sqrt(N)]就足够了。