Ciąg liczb pierwszych
Liczba pierwsza to liczba naturalna podzielna tylko przez 1 lub przez siebie samą (np. 3, 7, 11 itd.). Wyjątek stanowi liczba 1 – nie jest ona liczbą pierwszą.
Twoim zadaniem jest, na podstawie listy kandydatów cands, przefiltrowanie wyłącznie liczb pierwszych do nowej listy primes.
Na początku utwórz funkcję is_prime(), która zwraca True, jeśli podana liczba \(n\) jest liczbą pierwszą, lub False w przeciwnym razie. Wystarczy sprawdzić, czy liczba nie jest podzielna przez żadną liczbę całkowitą z zakresu od 2 do \(\sqrt{n}\).
Wskazówka: przyda się operator %, który oblicza resztę z dzielenia (np. 8 % 3 daje 2).
Moduł math jest już zaimportowany.
To ćwiczenie jest częścią kursu
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
def is_prime(n):
# Define the initial check
if n < ____:
return ____
# Define the loop checking if a number is not prime
for i in range(____, ____):
if ____:
return False
return True