Zu finden sind die ersten 100 Primzahlen

Ich versuche zu finden, die ERSTEN 100 Primzahlen. Nicht die Primzahlen von 1-100. Ich brauche etwas Hilfe mit diesem code.

    var p = function(n){
    var x = Math.sqrt(n);
    if(n==2){return 2;}
    else if (n % 2===0){return 0;}
    var i=3;
    for(i=3; i < x; i+=2){
            if(n%i===0){return 0;}
    }
    return n;
};


var firstKPrime = function(k){
        var i=1;
        var arr =[];
        for(i = 1; i < k+1; i++){
                if(i==2){arr.push(p(i));}
                if(i>2 && i%2!==0){
                        if (p(i)>1){arr.push(p(i));}}
                    }
                return arr;
            };

                var fmt = function(arr){
                    return arr.join(",");

            };

            var k = 100;
            console.log("firstKPrime(" + k + ")");
            console.log(fmt(firstKPrime(k)));

Ich nicht wollen, es zu finden, die Primzahlen von 1-100 mir helfen mit der änderung dieser

  • führen Sie eine Schleife. Inkrement i, wenn es eine Primzahl ist, fügen Sie es in ein array, überprüfen Sie die .length des Arrays. Wenn .length = 100 stoppen der Schleife.
  • Genau das, was helfen, brauchen Sie? stackoverflow.com/help/how-to-ask
  • Tun Sie Ihre Hausaufgaben auf die Letzte minute? ;-p
  • ha, ha, ha, diese Fragen kommen von Startup-Engineering-Kurs... Jeder scheint zu sein, läuft zum Abschluss der Hausaufgaben 😀
InformationsquelleAutor | 2013-07-03
  1. 7
    var first100primes = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541];

    Hehe...

    Im ernst, obwohl, sollten Sie das folgende Muster:

    • Erstellen Sie ein array primes und eine ganze Zahl i=1
    • Während primes.length < 100, tun Sie den folgenden:
      • Inkrement i
      • Für alle ganzen zahlen j zwischen 2 und sqrt(i):
        • Wenn i % j == 0 dann weiter die Obere Schleife
      • Wenn Sie diesen Punkt erreichen, dann ist es eine Primzahl, so schieben Sie i auf primes

    Beispiel die Umsetzung der oben:

    (function() {
    var primes = [2];
    window.getNprimes = function(n) {
        var i = primes.length == 1 ? 1 : primes[primes.length-1], j, l;
        main:
        while((l=primes.length) < n) {
            i += 2;
            for( j=0; j<l; j++) {
                if( i % primes[j] == 0) continue main;
            }
            primes.push(i);
        }
        return primes.slice(0,n);
    };
})();

    Dies ist so optimal wie ich mir denken kann, insbesondere, wenn Sie anrufen getNprimes(100) mehrmals, wird er nur berechnen, es das erste mal und nur wieder das gleiche Ergebnis beim nächsten mal.

    • Samen Primzahlen mit '2' und das Inkrement i-2.
    • Sie brauchen nicht zu testen, mit j zwischen 2 und sqrt(i). Testen Sie einfach mit all dem bisher gefunden Primzahlen (das ist das Sieb des Eratosthenes).
    • Danke, ein bisschen ein no-brainer, wenn ich daran denke! Bearbeiteten code.
    InformationsquelleAutor Niet the Dark Absol
  2. 1

    Wenn es Ihnen nichts ausmacht mit einer Bibliothek wie Lazy.js dann könntest du einfach so machen:

    var first100primes = Lazy
    .generate(infiniteSequence(2))
    .filter(isPrime)
    .take(100)
    .toArray();

function infiniteSequence(start, step) {
    if (typeof start === "undefined") start = 0;
    if (typeof step === "undefined") step = 1;

    return function (i) {
        return start + i * step;
    };
}

function isPrime(n) {
    var sqrtn = Math.sqrt(n);

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

    Das ist alles. Wenn Sie nicht möchten, zu verwenden Lazy.js dann könnte man versuchen Sie stattdessen:

    var first100primes = [], n = 2;
do if (isPrime(n++)) first100primes.push(n - 1);
while (first100primes.length < 100);

function isPrime(n) {
    var sqrtn = Math.sqrt(n);

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

    Siehe demo: http://jsfiddle.net/a3mKv/

    InformationsquelleAutor Aadit M Shah
  3. 0

    Anstatt for(i = 1; i < k+1; i++)

    Verwenden 

    j = 1;
i=2;
while(j <= k)
{
  if(i==2){arr.push(p(i));}
                if(i>2 && i%2!==0)
                {
                        if (p(i)>1)
                        {arr.push(p(i));j++;}
                }
  i++;
}
    InformationsquelleAutor Shashwat Kumar
  4. -1

    Ich würde das arr.length-Eigenschaft, um zu sehen, wie viele Primzahlen gefunden wurden, und vergleichen Sie, dass die parameter k.

    Etwas entlang diesen Linien:

    var firstKPrime = function(k){
var i=1;
var arr =[];
while (arr.length < k)
{
    if(i == 2)
    { 
        arr.push(p(i)); 
    }

    if(i>2 && i%2!==0)
    {
        if (p(i)>1)
        {
            arr.push(p(i));
        }
    }

    i++;
}

return arr;
};
    • Warum das nicht immer? Beachten Sie, dass die Funktion p(i) ist nicht definiert in diesem Stück code, und ich gefolgert, es ist eine Arbeit, die von original-code der Autor zur Verfügung gestellt. Dieses Stück code findet die Primzahlen in einem bestimmten Bereich, so wird die Funktion p(i) muss schon arbeiten. Aufbauend auf das, dass dieser code macht so wenig änderungen am original-code, wie ich denken konnte. Ihre downvote und Kommentar macht mich ziemlich traurig
    • So habe es gerade getestet wieder. Ich erkannte, dass ich vergessen habe ein i++; Anweisung in der Schleife, aber wenn das alles war, was falsch war, Sie hätte nur gesagt, so... Abgesehen davon, dass der code funktioniert absolut in Ordnung. Wirklich ein komisches Verhalten von deiner Seite.
    InformationsquelleAutor Topaiyo
Schreibe einen Kommentar