0
Ich lese momentan ein Buch zur Analysis, in welchem es an der Stelle an der ich bin um Primzahlen geht. Der Autor spezifiziert leider nicht hinsichtlich der Primzahlen und behauptet man könne 151 darauf prüfen ob sie prim ist, indem man, da sie < 13^2 ist durch die Primzahlen 2, 3, 5, 7 und 11 versuche zu teilen. Mehr wird dazu nicht gesagt. Jetzt frage ich mich was genau er damit meint. Kann man gucken welche Primzahl quadriert kleiner ist als die zu prüfende Zahl und dann bis zu dieser Primzahl alle kleineren einschließlich ihr selbst durch die zu prüfende Zahl versuchen zu teilen und wenn keine davon ein Teiler ist, dann ist die zu prüfende Zahl eine Primzahl?
Diese Frage melden
gefragt

Punkte: 61

 
Kommentar schreiben
1 Antwort