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 |
| [2, 3, 5, 7, 11] |
Nota: Ricorda che il numero 1 non è considerato un numero primo.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB