wie kann ich rechnen ob etwas eine primzahl ist oder nicht muss in python funktionieren
Primzahl ermitteln
Hallo Gast!
Eine Methode dazu hat im Altertum der Grieche Eratosthenes gefunden.
Unter dem Link kannst du es nachlesen:
https://www.matheretter.de/wiki/primzahlen-ermitteln
!
In Python können Sie eine Funktion schreiben, um zu überprüfen, ob eine Zahl eine Primzahl ist oder nicht. Hier ist eine Möglichkeit, dies zu tun:
Python:
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
Die Funktion "is_prime" erhält eine Zahl "n" als Argument und gibt "True" zurück, wenn "n" eine Primzahl ist, andernfalls gibt sie "False" zurück.
Die Funktion überprüft, ob die übergebene Zahl kleiner oder gleich 1 ist, was keine Primzahl sein kann. Wenn die Zahl größer als 1 ist, durchläuft die Funktion eine Schleife von 2 bis zur Wurzel der übergebenen Zahl (gerundet auf die nächste ganze Zahl). Wenn die übergebene Zahl ohne Rest durch eine Zahl innerhalb dieses Bereichs teilbar ist, ist sie keine Primzahl und die Funktion gibt "False" zurück. Andernfalls gibt die Funktion "True" zurück.
Sie können diese Funktion aufrufen, indem Sie einen numerischen Wert an die Funktion "is_prime" übergeben und auf die zurückgegebene Antwort reagieren. Zum Beispiel:
f is_prime(17):
print("17 ist eine Primzahl")
else:
print("17 ist keine Primzahl")
Dies würde "17 ist eine Primzahl" ausgeben, da 17 eine Primzahl ist.
Ich hoffe, das hilft!
Habe auch in Informatik Erfahrungen gesammelt, kann "programmieren" wenn jemand es braucht.
Trotz das es kompliziert scheint, aber es ist eine sogennante "Informatik Lösung".
ICh hoffe ich konnte dir helfen (;