QBasic: Primzahlen
lima-city → Forum → Programmiersprachen → Basic
-
'Primzahltest
DIM n AS INTEGER, i as INTEGER
input "Gibt eine Zahl ein",n
geteilt=0
IF n MOD 2=0 THEN geteilt=1
i=3
WHILE geteilt=0 AND i*i<=n
IF n MOD i=0 THEN geteilt=1
i=i+2
WEND
IF geteilt=1 THEN
print n;"ist keine Primzahl!"
ELSE
print n;"ist eine Primzahl!"
ENDIF
Kann mir jemand mal erkl?ren wie genau dieses Programm funktioniert?
Den Anfang verstehe ich noch. Nur bei der Whileschleife komme ich nicht mehr mit, das mit i=i+2 ist ja noch leicht zu verstehen, da wenn i=3 ist und es immer um 2 erh?ht wird, so bekommt man immer wieder eine ungerade Zahl.
Was ich nicht ganz verstehe ist i*i<=n
Kann mir das mal jemand erkl?ren? -
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage
-
'Primzahltest
DIM n AS INTEGER, i as INTEGER
input "Gibt eine Zahl ein",n
geteilt=0
IF n MOD 2=0 THEN geteilt=1
i=3
WHILE geteilt=0 AND i*i<=n
IF n MOD i=0 THEN geteilt=1
i=i+2
WEND
IF geteilt=1 THEN
print n;"ist keine Primzahl!"
ELSE
print n;"ist eine Primzahl!"
ENDIF
Kann mir jemand mal erkl?ren wie genau dieses Programm funktioniert?
Den Anfang verstehe ich noch. Nur bei der Whileschleife komme ich nicht mehr mit, das mit i=i+2 ist ja noch leicht zu verstehen, da wenn i=3 ist und es immer um 2 erh?ht wird, so bekommt man immer wieder eine ungerade Zahl.
Was ich nicht ganz verstehe ist i*i<=n
Kann mir das mal jemand erkl?ren?
Naja das i*i<=n soll einfach nur hei?en, dass i * i kleiner gleich n sein soll.... -
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage