首頁(yè) 猿問(wèn) 如何找到0到100之間的素?cái)?shù)？

如何找到0到100之間的素?cái)?shù)？

JavaScript 數(shù)學(xué)

ITMISS 2019-07-13 10:04:17

如何找到0到100之間的素?cái)?shù)？在Javascript中，如何找到0到100之間的素?cái)?shù)？我想過(guò)了，我不知道怎么找到他們。我想做x%x，但我發(fā)現(xiàn)了一個(gè)明顯的問(wèn)題。到目前為止，這就是我所擁有的：但不幸的是，這是有史以來(lái)最糟糕的代碼。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());

查看完整描述

3 回答

瀟湘沐

TA貢獻(xiàn)1816條經(jīng)驗(yàn) 獲得超6個(gè)贊

下面是一個(gè)JavaScript中的篩子實(shí)現(xiàn)的例子：

function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) {
        if (!sieve[i]) {
            // i has not been marked -- it is prime
            primes.push(i);
            for (j = i << 1; j <= max; j += i) {
                sieve[j] = true;
            }
        }
    }
    return primes;}

然后getPrimes(100)將返回2到100之間的所有素?cái)?shù)數(shù)組(包括在內(nèi))。當(dāng)然，由于內(nèi)存限制，不能在大參數(shù)中使用。

Java實(shí)現(xiàn)看起來(lái)非常類(lèi)似。

反對(duì) 回復(fù) 2019-07-13

瀟瀟雨雨

TA貢獻(xiàn)1833條經(jīng)驗(yàn) 獲得超4個(gè)贊

我就是這樣解決的。將它從Java重寫(xiě)為JavaScript，所以如果出現(xiàn)語(yǔ)法錯(cuò)誤，請(qǐng)?jiān)彙?/trans>

function isPrime (n){
    if (n < 2) return false;

    /**
     * An integer is prime if it is not divisible by any prime less than or equal to its square root
     **/

    var q = Math.floor(Math.sqrt(n));

    for (var i = 2; i <= q; i++)
    {
        if (n % i == 0)
        {
            return false;
        }
    }

    return true;}

一個(gè)數(shù)字，n，是一個(gè)素?cái)?shù)，如果它不能被除1和它本身以外的任何其他數(shù)整除的話(huà)。另外，檢查數(shù)字[2，sqrt(N)]就足夠了。

反對(duì) 回復(fù) 2019-07-13