Thread Primzahlalgorithmus (14 answers)
Opened by format_c at 2004-06-22 20:17

format_c
 2004-06-23 01:45
#83649 #83649
User since
2003-08-04
1706 Artikel
HausmeisterIn
[Homepage] [default_avatar]
Danke für die Antworten.
Das Sieb von Ehratosthenes war für die Menge an Zahlen und die Größe nicht unbedingt erforderlich. habe das das Prinzip etwas anders verstanden als EB das beschrieben hat aber läuft auf selbe hinaus. Nun ich habe mir dann doch noch, da leider nicht so viel Zeit war eine vielleicht etwas unsichere Methode und langsame zusammengebastelt.

Ich teile die Zahl durch 2 und schaue ob die Zahl durch diese teilbar ist. Wenn nicht dekrementiere ich die geteilte Zahl und prüfe erneut bis sie teilbar ist. Wenn die Zahl dann teilbar ist (was eine Zahl immer spätestens bei 1 ist) und der Teiler ist 1 ist es eine Primzahl.

@Ishka: Der Algo vom Sieb würde mich schon interessieren.

Gruß Alex\n\n

<!--EDIT|format_c|1087940788-->

View full thread Primzahlalgorithmus