Esercizi_estivi_23-24/7 Algoritmi da sapere senza.../Algoritmi numerici/6 Primalità di un numero in.../main.c

31 lines
704 B
C
Raw Normal View History

2024-06-12 14:36:26 +00:00
#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;
}