Primzahlen zwischen Zahlen herausfinden?

...komplette Frage anzeigen

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)

Sieb des Eratosthenes. Nie gehört? 

Ja: Alle ungeraden Zahlen kontrollieren.

Der Sieb des Eratosthenes

Was möchtest Du wissen?