der operator %
-
Nexus schrieb:
tweenki schrieb:
es ist vielleicht brute force -> damit vielleicht ineffizient, aber es ist möglich? oder wie soll ich das nun verstehen, ausserdem kommt man bei manchen dingen mit brute force nicht drum rum
Wenn du unsere Beiträge und deren Links lesen würdest, hättest du bereits gemerkt, dass es einen effizienteren Algorithmus dafür gibt (Sieb des Erastothenes), der von Braunstein gepostet wurde. Wenn du den Link einfach als "komisch" abtust, aber nachher trotzdem fragst, ist das dein Problem.
vorhin war da noch ein anderer link.
ist dies dann die einfachste methode zur suche von primzahlen?
-
Hier noch weitere Varianten.
http://de.wikipedia.org/wiki/Primzahltest
Lern doch mal Google zu benutzen.
-
das wird er nicht wenn du ihn die Links einfach gibst... dann wird er nur wiederkommen...
-
ich wollte nur wissen ob es möglich ist mit modulo eine primzahl herauszufinden. die ganzen anderen verfahren sind wohl etwas komplexer zu implementiren, dann benutze ich nun eben das sieb des aristoteles.
da fällt mir grad ein: funktioniert das sieb des aristoteles nur wenn man den zahlenraum von 0 bis irgendwo ahben will oder auch, wenn man von 234 bis 456 die Primzaheln herausfinden will?
-
Mal ganz ehrlich...
Logisches_Denken.set('on');
-
Also erstens heißt das Ding "Sieb des Eratosthenes".
Zweitens ergibt sich aus den Vorüberlegungen der Funktionsweise dieses Algorithmus, dass ALLE Zahlen zwischen 0 und n betrachtet werden MÜSSEN.
Drittens, um noch mal auf deine Ausgangfrage zurückzukommen; ja mit der Divisionsrestfunktion ist es möglich Primzahlen zu bestimmen. Nämlich genau so, wie die 1000 anderen Antworten versucht haben, dir das zu erklären.
Und viertens zur Definition einer Primzahl. Eine Primzahl ist eine natürliche Zahl, die von genau 2 verschiedenen natürlichen Zahlen echt geteilt wird.
-
die von genau 2 verschiedenen natürlichen Zahlen echt geteilt wird
Nämlich von 1 und sich selbst.
-
Ich würde es mit eher als Zahl mit genau 2 Teilern merken, dann ist auch sofort klar, wieso 1 nicht zu den Primzahlen gehört.
-
Hmm... Oder man merkt sich einfach, dass 2 die kleinste Primzahl ist...
Und der Link ist ja mal ultimativ
Also ich fand ihn interessant Vartus schrieb:
bb