1. Nauka
    2. /
  2. Kursy
    3. /
  3. Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie
Connected

ćwiczenie

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.

Instrukcje 1/2

undefined XP
    1
    2
  • Zdefiniuj wstępne sprawdzenie: liczby mniejsze od 2 nie są liczbami pierwszymi.
  • Zdefiniuj pętlę sprawdzającą, czy liczba n nie jest liczbą pierwszą.