Hallo zusammen,
warum wird in dem folgenden Programm die Zahl 2 als Primzahl erkannt?
def _check_prime_sample_(n):
if n < 2:
return False
# Iterate from 2 to the number
for i in range(2, n):
if n % i == 0:
return False
return True
Müsste nicht in der unteren if-Statement 0 herauskommen? (i = 2, n = 2 -> 2 % 2 = 0 -> False)
Ich bin Anfänger und wundere mich, wieso entgegen meiner Annahme die Prüfung True ergibt.
Danke für einen Hinweis.
Gruß
fabfreddy
Verständnisfrage zu Primzahlen-Berechnung
Dir ist klar, das 2 eine Primzahl ist? Ebenso wie 1?
Abgesehen davon: range, so wie von dir verwandt in der Form range(a, b) liefert alle zahlen von a an aufwärts, aber nicht b. Damit ist dein range leer, und die Schleife wird nicht durchlaufen.
Abgesehen davon: range, so wie von dir verwandt in der Form range(a, b) liefert alle zahlen von a an aufwärts, aber nicht b. Damit ist dein range leer, und die Schleife wird nicht durchlaufen.
Hallo zusammen,
danke für euer Feedback!
@ Sirius3: So ist es!... ist mir später dann auch aufgefallen, dass die Schleife den Wert n ja nicht erreicht und somit die Rechnung bei einem Input von 2 zur P 1 % 2 == 0 führt und somit den Wert True zurückgibt.
Das ist übrigens eine Musterlösung aus einem Online Kurs, die ich hier rein kopiert habe. Ich würde bei Funktionen auch nicht Unterstriche voran- oder nachstellen.
Und beim nächsten Mal achte ich darauf, dass die Einrückungen nicht verloren gehen... wie mir gerade auffällt.
VG
danke für euer Feedback!
@ Sirius3: So ist es!... ist mir später dann auch aufgefallen, dass die Schleife den Wert n ja nicht erreicht und somit die Rechnung bei einem Input von 2 zur P 1 % 2 == 0 führt und somit den Wert True zurückgibt.
Das ist übrigens eine Musterlösung aus einem Online Kurs, die ich hier rein kopiert habe. Ich würde bei Funktionen auch nicht Unterstriche voran- oder nachstellen.
Und beim nächsten Mal achte ich darauf, dass die Einrückungen nicht verloren gehen... wie mir gerade auffällt.
VG
- noisefloor
- User
- Beiträge: 3856
- Registriert: Mittwoch 17. Oktober 2007, 21:40
- Wohnort: WW
- Kontaktdaten: