Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Kennt jemand einen effektiveren algorhytmus?

Werbeanzeige

Helmut

5x Contest-Sieger

Beiträge: 692

Wohnort: Bielefeld

  • Private Nachricht senden

21

12.12.2005, 18:15

Das ist ganz einfach:
Leg dir ein bool Array mit 1mio Elementen an und setz alle auf true.
Dann streichste alle Zahlen, die durch 2 teilbar sind, dann die Dreier usw.
Das ist für deinen Fall effektiver als die gepostete Funktion(Aus der man übrigens die sqrt wegnehmen kann)

Dave

Alter Hase

Beiträge: 757

Wohnort: Berlin

  • Private Nachricht senden

22

12.12.2005, 18:43

mit den heutigen primzahltest kann man schon mit sicherheit sagen, ob man ne primzahl hat.
lies dir mal diesen artikel durch.
auch sehr empfehlenswert: http://ls2-www.cs.uni-dortmund.de/lehre/seminar/CSzoltysik-15.07.03_Folien.pdf

CW_Kovok

Alter Hase

  • »CW_Kovok« ist der Autor dieses Themas

Beiträge: 836

Wohnort: nähe Bonn

Beruf: Schüler

  • Private Nachricht senden

23

12.12.2005, 19:57

achherje danke Dave, werde das mal ausprobieren(sobald ich es verstanden habe). Naja bleibt nur zu hoffen, dass meinem Infolehrer nächstes mal etwas interessantes einfällt. Jetzt machen wir erstmal pseudo assembler

Werbeanzeige