Untitled

Anonymous
python
05/07/2024 11:56 PM
552 B
17
Indexable
def is_primenumber(n):
    # Ist n eine ganze Zahl und größer als 1?
    if n <= 1:
        return False
    # Ist n 2?
    if n == 2:
        return True
    # Ist n gerade?
    if n % 2 == 0:
        return False
    # Ist n durch eine ungerade Zahl teilbar? Wir müssen nur bis zur Qudratwurzel prüfen.
    for i in range(3, int(n**0.5)+1, 2):
        if n % i == 0:
            return False
    return True
Editor is loading...
Leave a Comment