Primzahlen Mersenne Javascript www.hbnweb.de

Beginn mit der 2. Mersenne Zahl
lfd NrMersennePrimzahl

document.write("<table border=1>") lf=1;
for (z=3;z<=53;z=z+2)
{zin=Math.pow(2,z)-1;w=Math.sqrt(zin);
for (n=3;n<=w;n=n+2){ if(n%5==0){n=n+2;}
var tk=n; if(zin%n==0){n=w;} }
if(zin%tk!=0){lf=lf+1;document.write("<tr><td align=right>"+lf+"</td><td align=right>"+z+"</td><td align=right>"+zin+"</td></tr>");}}
document.write("</table>")

In dem Listing ist die Mersenne-Zahl-Suche auf 53 ( Im Listing rot markiert ) beschränkt, weil der normale PC nicht mehr hergibt.
Jetzt fehlt uns nur noch ein Rechner, der bis 2 hoch 1 Milliarde rechnen kann und die 53 durch 1000000000 ersetzt wird ......


prim oder nicht prim

21 bis 2480 anzeigen lassen