Dato un numero N scrivere un algoritmo che verifichi se N è un numero primo e stampi un relativo messaggio
Analisi
dati
Input | Output | lavoro |
nnumero | “il numero è primo” | divisore |
“il numero non è primo” | Flag | |
Relazione I/O
Il numero N è un numero primo se è divisibile solo per 1 e per N
- Quindi, per verificare se un numero N è primo è sufficiente provare a dividerlo per tutti gli interi minori di n/2
- Se almeno uno di questi interi è un divisore di n allora n non è primo Altrimenti n è primo
Please follow and like us:
Lascia un commento