Primzahlen bis 200

hier:

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

Die 199 ist keine Primzahl! Sie ist durch 11 teilbar:199:11=19!

Sorry,

Schreib dir doch einfach ein Programm, welches dir die Primzahlen berechnet. Wozu gibt es Computer?

In java wäre ein einfacher greedy Ansatz etwa so

public static boolean [] prim(zahl){

boolean [] prim=new boolean[zahl-1];

for(int i=0; i

prim=true;

}

for(int i=1; i

for(int k=2; k*k

if((i+2)%k==0) prim=false;

}

}

return prim;

}

Schreib dir doch einfach ein Programm, welches dir die Primzahlen berechnet. Wozu gibt es Computer?

 

In java wäre ein einfacher greedy Ansatz etwa so

 

 

public static boolean [] prim(zahl){

 

boolean [] prim=new boolean[zahl-1];

for(int i=0; i

prim=true;

}

for(int i=1; i

for(int k=2; k*k

if((i+2)%k==0) prim=false;

}

}

return prim;

}

Oder man zählt eben durch. Geht sicher schneller, als Java zu lernen.

Oder man zählt eben durch. Geht sicher schneller, als Java zu lernen.

kommt drauf an wie weit du zählen willst.

zählst du bis 1Mrd ist es wohl schneller java zu lernen ^^

mein algorithmus lässt sich übrigens noch verbessern. Schließlich muss man nicht alle Zahlen durchzählen.