Untitled

 avatar
unknown
python
a year ago
413 B
5
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