Primzahlen zwischen Zahlen herausfinden?
Existiert ein Trick bei dem man die Primzahlen zwischen 2 Zahlen, wie z. B 150 und 200 herausfinden kann?
6 Antworten
Tricks gibt es keine, für jede Zahl muss einzeln festgestellt werden ob sie prim ist.
Eines der schnellsten Verfahren dafür ist das Sieb des Eratosthenes: https://de.m.wikipedia.org/wiki/Sieb_des_Eratosthenes
Das Verfahren kann noch weiter optimiert werden, wenn man die Liste der Primzahlkandidaten (für Primzahlen > 3) auf dIe Menge x=n*6 +/- 1 begrenzt wird.
Es gibt keine allgemeine Formel um Primzahlen zu bekommen. (Wenn das so wäre, wären Verschlüsselungsmethoden wie RSA nicht sehr sicher)
Es gibt allerdings ein paar Formeln mit denen man welche errechnen kann. Diese sind allerdings nicht immer korrekt bzw. gelten nur in Bereichen.
https://de.wikipedia.org/wiki/Primzahl
Hier findest du mehr darüber :)
(Durchrechnen mit einem kleinen Programmchen geht verm am besten)
Du kannst einfach eine Primzahlliste aufrufen (z.B. https://de.wikibooks.org/wiki/Primzahlen:_Tabelle_der_Primzahlen_(2_-_100.000) ) und dir dann alle Primzahlen zwischen 150 und 200 raussuchen ;)
Sieb des Eratosthenes. Nie gehört?
Ja: Alle ungeraden Zahlen kontrollieren.
Der Sieb des Eratosthenes