Verificare un numero primo in Python
Un numero primo è maggiore di 1 e divisibile solo per 1 e per sé stesso.
Che cos’è Verificare un numero primo?
Un numero primo è maggiore di 1 e divisibile solo per 1 e per sé stesso.
Controlla in modo efficiente se un intero è primo.
Quando si usa?
- Imparare la sintassi Python con codice pratico.
- Costruire basi solide per problemi più complessi.
- Provare rapidamente un’idea senza installazioni locali.
Codice di esempio
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")Output previsto
29 is prime: TrueCome funziona
Basta provare i divisori fino alla radice quadrata. Complessità O(√n).
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi pratici
Modifica gli input e verifica i casi limite prima di usare dataset più grandi.
- Prevedi l’output prima dell’esecuzione.
- Gestisci input vuoti o non validi.
- Sposta la logica in una funzione e aggiungi test.