Ziel: Primzahlen raussuchen (von 1 bis 1.000.000)
Schema:
- soll in dem array mit den bisherigen primzahlen gucken ob dort ne glatte division geht, wenn ja --> rausspringen und nächste zahl drannehmen.
soweit ok
- wenn nicht --> gucken ob im rest bis (optimiert trunc(sqrt(zahl))) irgentwo mod=0 vorkommt. wenn ja --> rausspringen und nächste zahl.
- wenn nicht --> zahl ausgeben und im array abspeicher. z+1 setzen.
Wozu soll das noch gut sein?
Ist eine Zahl durch irgendeine Primzahl kleiner der Zahl teilbar, so ist die Zahl definitiv keine Primzahl, anderenfalls ist es eine. Wozu also die weiteren Überprüfungen?
Gruß Thomas