Primzahlen finden

Der Thread schläft ein, es wird jetzt wohl kaum noch jemand mit Programmvorschlägen hinzukommen. Dehalb poste ich mal mein VI.
Was ich gegenüber meinem vorigen Posting noch geändert habe: Das Sieb zur Markireung aller Nicht-Primzahlen hat jetzt nicht mehr die Größe 1E6, sondern ist nur noch halb so groß, und ich befasse mich nur noch mit den ungeraden Zahlen. Damit komme ich auf eine Zeitdauer von ca. 8.7 ms.
Die Zeitdauer von 6ms von Gerd könnte man auf diese Art vielleicht noch erreichen, wenn man auch alle durch drei teilbaren Zahlen im Sieb nicht mehr aufnimmt. Was mich davon abhält, sind die dazu erforderlichen 2 Stunden intensiver Hirnarbeit. Und: das Programm ist wegen der ungeraden-Zahlen-Problematik so schon nicht mehr leicht zu durchschauen, und dann würde alles noch komplizierter.

Das Programm wurde erstellt und getestet mit LV2011, ich poste es aber in LV9.


  Primzahl2.vi (Größe: 11,51 KB / Downloads: 409)

Anzeige