31 lines
704 B
C
31 lines
704 B
C
|
#include <stdio.h>
|
||
|
|
|
||
|
|
/* Primalità di un numero intero */
|
||
|
|
|
||
|
|
int main() {
|
||
|
|
int numero;
|
||
|
|
int isPrimo = 1; // Assume che il numero sia primo
|
||
|
|
|
||
|
|
printf("Inserisci un numero intero: ");
|
||
|
|
scanf("%d", &numero);
|
||
|
|
|
||
|
|
if (numero <= 1) {
|
||
|
|
isPrimo = 0; // 0 e 1 non sono numeri primi
|
||
|
|
} else {
|
||
|
|
// Verifica della primalità
|
||
|
|
for (int i = 2; i <= numero / 2; i++) {
|
||
|
|
if (numero % i == 0) {
|
||
|
|
isPrimo = 0; // Trovato un divisore, non è primo
|
||
|
|
break;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
if (isPrimo) {
|
||
|
|
printf("%d è un numero primo.\n", numero);
|
||
|
|
} else {
|
||
|
|
printf("%d non è un numero primo.\n", numero);
|
||
|
|
}
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
}
|