Primzahlen berechnen mit nur wenigen Befehlen

[3_of_8]

Zitat von chamop87:

Zitat:

Tipp: Eine Zahl n ist eine Primzahl, wenn sie durch keine natürliche Zahl von 2 bis Wurzel(n) teilbar ist. (Ausnahme: Die 1 ist auch keine)

zwei ist auch eine primzahl, weil sie nur durch 2 und 1 teilbar ist!

Und? Für n:=2 ist aber deine rechte Intervallgrenze (sqrt(2)) kleiner als die linke Intervallgrenze (2), sodass du überhaupt keine Zahl überprüfst, wenn du den von mir vorgeschlagenen Algorithmus anwendest.