Primzahlen bis 200

[Ali B.]

ich brauch alle Primzahlen bis 200

[Legend Killer]

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

[HuZuNLuYuM]

ist die 2 auch eine Primzahl ???

[T.E.]

Jepp, alles Zahlen, die nur durch 1 uns sich selbst teilbar sind, eben aucvh die 2.

[hanna]

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

[Gast galama]

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

 

Sorry,

[Chrochax]

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;

}

[Ticktack]

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.

[Chrochax]

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.

Bearbeitet 10. Februar 2013 von Chrochax