Numeri Primi

Verifica se il numero inserito dall'utente è un numero primo:

NOTE:
un numero primo (in breve anche primo) è un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto. Ad esempio, 2, 3 e 5 sono primi, mentre 4 e 6 non lo sono perché sono divisibili rispettivamente anche per 2 e per 2 e 3. L'unico numero pari primo è 2, in quanto tutti gli altri numeri pari sono divisibili per 2.

#include<stdio.h>   

int numero;
int x;
int contatore=0;

using namespace std;

int main()
{   
printf("\tVerifica numeri primi");
printf("\n\nInserire un valore: ");
scanf("%d",&numero);
x=numero;   //variabile di appoggio per eseguire verifica divisioni
while(x>0)   //mentre x>0 eegui
{
if((numero%x)==0)   //se numero diviso x da resto zero allora 
{
contatore++;   //incrementa contatore
}
x--;   //decrementa variabile di appoggio x
}
if(contatore==2)   //un numero primo e' divisibile solo per 1 e per se stesso quindi se contatore e' uguale a 2
printf("\nE' un numero primo");   
else   //se contatore diverso da 2
printf("NON e' un numero primo");

}