Liczba pierwsza: test naiwny

Badanie pierwszości liczby - Informatyka - technikum klasa 1 (Python)

Liczba naturalna `n > 1` jest **pierwsza**, gdy dzieli się tylko przez 1 i przez siebie. Najprostszy algorytm sprawdza wszystkie możliwe dzielniki od 2 do `n - 1`: gdy któryś dzieli `n` bez reszty (`n % d == 0`), liczba jest **złożona** i można od razu przerwać (`return False`). Specyfikacja: - dane: liczba całkowita `n`, - wynik: `True`, gdy `n` jest pierwsza, inaczej `False` (0 i 1 nie są pierwsze).

def is_prime(n):
    if n < 2:
        return False
    for d in range(2, n):
        if n % d == 0:
            return False
    return True

for n in [0, 1, 2, 9, 13, 91, 97]:
    print(n, is_prime(n))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - technikum klasa 1·Zaloguj się, aby zapisać postęp na koncie.