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 |
print(is_prime(5)); print(is_prime(9)) | True
False |
print(get_primes(5)); print(get_primes(10)) | [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