Forum: Algorithmen, Datenstrukturen und Klassendesign
by implementation,
18. Mai 2011
Danke, ich wusste noch nicht, wie es heißt.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by implementation,
18. Mai 2011
Eine andere Lösungsidee:
Man nehme ein Array of Boolean und befüllt es mit true.
Jetzt fängt man mit der 2 an (x := 2).
Und geht zunächst jedes zweite Feld durch und setzt es auf false.
Dann stehen arr, arr usw. alle auf false.
Nun macht man mit der 3 weiter und schaut sich arr an.
arr ist true, also ist 3 eine Primzahl.
Nun geht man von hier aus wieder jedes dritte Feld durch und...