Utilità per Numeri Primi
Sei stato incaricato di lavorare su un progetto in cui devi verificare frequentemente la primalità dei numeri e ottenere una sequenza di numeri primi. Per semplificare il tuo lavoro e rendere il codice riutilizzabile, hai deciso di creare un modulo chiamato prime_utils.py
che contiene due funzioni: is_prime
e get_primes
.
is_prime
è una funzione che accetta come argomento un singolo numero e restituisce True
se il numero è primo, altrimenti False
. Un numero primo è un numero maggiore di 1 che non ha divisori positivi diversi da 1 e da se stesso.
get_primes
è un'altra funzione che accetta un intero n
come argomento e restituisce i primi n
numeri primi (1 ≤ n ≤ 100) in ordine crescente. Dovrebbe utilizzare la funzione is_prime
come parte della sua implementazione.
L'input e l'output sono gestiti automaticamente dal modulo main.py
.
Input | Output |
---|---|
| True False |
| [2, 3, 5, 7, 11] [2, 3, 5, 7, 11, 13, 17, 19, 23, 29] |
Nota: Ricorda che il numero 1
non è considerato un numero primo.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB