Ablaufdiagramm: Primzahlberechnung

Status
Nicht offen für weitere Antworten.

dschises

Mitglied
Servus,
hab mir diese Ablaufdiagramm angesehen und auch fast alles verstanden,
nur die Abfrage i*i > n hat mich stutzig werden lassen.
Stände da i >= n/2 wäre alles klar, aber wiso kann ich schon aufhören die teiler zu überprüfen wenn deren quadrat größer ist als die zu überprüfende Zahl

02_basisderobjektorientierung_001.gif


Wenn mir das jemand erklären könnte wäre ich sehr froh
 
B

bygones

Gast
n/2 stimmt so und so nicht... wenn dann die wurzel von n
ob man bei einem das quadrat nimmt oder beim anderen die wurzel ist das selbe...
 

tfa

Top Contributor
Der kleinste Teiler einer Nicht-Primzahl kann höchstens so groß sein wie die Quadratwurzel dieser Zahl.
 
Status
Nicht offen für weitere Antworten.

Neue Themen


Oben