Un numero primo è un numero naturale divisibile solo per 1 o per se stesso (ad esempio 3, 7, 11, ecc.). Tuttavia, 1 non è un numero primo.

Il tuo compito è, data una lista di numeri candidati cands, filtrare solo i numeri primi in una nuova lista primes.

Prima però devi creare una funzione is_prime() che restituisca True se il numero in input \(n\) è primo oppure False in caso contrario. Per farlo, è sufficiente verificare che il numero non sia divisibile per nessun intero da 2 a \(\sqrt{n}\).

Suggerimento: potresti aver bisogno dell'operatore % che calcola il resto di una divisione (ad esempio 8 % 3 è 2).

Il modulo math è già importato.

Cos'è un generatore e come crearne uno?

Create Your Free Account