Programma Python che verifica i numeri primi

Manuale completo di esempi di Python

Esempio di verifica di un numero intero utilizzando un ciclo for e un'espressione if ... else. Se il numero non è un numero primo, nel risultato viene spiegato perché non lo è.

Per comprendere questo esempio, dovresti conoscere il seguenteProgrammazione PythonArgomento:

• Espressione if ... else di Python

• Ciclo for in Python

• Break e continue in Python

Un numero naturale positivo maggiore di 1 che non ha altri fattori tranne 1 e se stesso è chiamato numero primo. 2, 3, 5, 7 sono numeri primi perché non hanno altri fattori. Ma 6 non è un numero primo (è composto), perché 2 x 3 = 6.

Codice sorgente

# Il programma verifica se un numero è un numero primo
num = 407
# Ottieni l'input dall'utente
# num = int(input("Inserisci un numero: "))
# I numeri primi sono maggiori di 1
if num > 1:
　　　# Verifica dei caratteri
　　　for i in range(2, num):
　　　　　　　if (num % i) == 0:
　　　　　　　　　　　print(num, "non è un numero primo")
　　　　　　　　　　　print(i, "moltiplicato per", num//i, "uguale a", num)
　　　　　　　　　　　break
　　　else:
　　　　　　　print(num, "è un numero primo")
　　　　　　　
# se il numero di input è minore di
# o uguale a 1, non è un numero primo
else:
　　　print(num, "non è un numero primo")

Risultato di output

407 non è un numero primo
11 moltiplicato per 37 uguale a 407

In questo programma, verificheremo se la variabile num è un numero primo. I numeri inferiori o uguali a 1 non sono numeri primi. Pertanto, operiamo solo se num è maggiore di 1.

Verifichiamo se num può essere diviso da qualsiasi numero tra 2 e num - 1. Se troviamo un fattore in questo intervallo, il numero non è un numero primo. Altrimenti, il numero è un numero primo.

Possiamo restringere l'intervallo di ricerca dei fattori.

Nell'elenco di seguito, il nostro intervallo di ricerca è da 2 a num - 1.

Possiamo utilizzare l'intervallo [2, num/2] o [2, radice quadrata di num]. L'ultimo intervallo è basato sul fatto che i numeri composti devono avere因子inferiore alla radice quadrata del numero. Altrimenti, il numero è un numero primo.

Puoi modificare il valore della variabile num nel codice sorgente sopra per verificare se il numero è un numero primo diverso.

Manuale completo di esempi di Python