Dommie: komplizierter JavaScript

Beitrag lesen

Hallo,

entschuldigt, wenn ich Euch da sowas kompliziertes abverlange - vielleicht ist es auch gar nicht so kompliziert, sondern mein Köpfchen blickt das wieder nicht:

habe folgenden JavaScript gefunden:

//return array of all primes less than integer n
function findPrimes(n) {
  var i,s,p,ans;
  s=new Array(n);
  for (i=0;i<n;i++)
    s[i]=0;
  s[0]=2;
  p=0;    //first p elements of s are primes, the rest are a sieve
  for(;s[p]<n;) {                  //s[p] is the pth prime
    for(i=s[p]*s[p]; i<n; i+=s[p]) //mark multiples of s[p]
      s[i]=1;
    p++;
    s[p]=s[p-1]+1;
    for(; s[p]<n && s[s[p]]; s[p]++); //find next prime (where s[p]==0)
  }
  ans=new Array(p);
  for(i=0;i<p;i++)
    ans[i]=s[i];
  return ans;
}

Könntet Ihr, wenn's beliebt auch per eMail, mir bitte erklären, wie jetzt dieser Script funktioniert? Einiges habe ich mittlerweile selbst herausgefunden, mögen es auch nur die einfacheren arithmetischen Funktionen sein.

Auch wenn es etwas Zeit kosten sollte, für Eure Antworten danke ich Euch schon mal - ich sitz da schon stundenlang dran...

Euer Dommie...