Blue Flower

Esercizio no.14:soluzione


Ricordiamo che i numeri primi sono divisibili solo per 1 e per se stessi.

 

Versione C

#include <stdio.h>
#include <stdlib.h>
main()
{
int i=1,x,n;
printf("Inserisci un numero: ");
scanf("%d",&n);
if(n>1)
do
{
i++;
x=n%i;
}
while(x);
if(i==n)
printf("Il numero e' primo");
else
printf("Il numero non e' primo");
}

Dando per scontato che tutti i numeri sono divisibili per 1 la variabile i già dal primo giro nel ciclo do-while viene posta a 2 , si divide n per i e si controlla il resto posto nella variabile x: si esce dal ciclo do-while solo se i è un divisore di n, se n è un numero primo, risulterà essere i=n.