Gli esercizi
Testi e soluzioni di alcuni esercizi
Test di primalità
Letto in input un intero maggiore di 1, stabilisce se il numero è primo, eseguendo divisioni successive.
/* ** primi.C ** ** Test di primalita': il programma chiede un intero n>1 e ** stampa "n e' primo" oppure "n non e' primo" a seconda dei ** casi. L'algoritmo usato e' quello delle divisioni successive, ** che non e' il piu' efficace, ma uno dei piu' elementari. ** ** Lorenzo Tortora (tortora@logique.jussieu.fr) - Marzo 2001 */ #include <stdlib.h> #include <stdio.h> int main(void) { int i,n; do { printf("Digita un intero maggiore di 1: "); scanf("%d", &n); } while (n<=1); i=2; while (n%i!=0) { i++; } if (i==n) printf("Il numero %d e' primo.\n", n); else printf("Il numero %d non e' primo.\n", n); return(0); }