#include <iostream>
using namespace std;


int verifica_primo(int n) {
    int i;
   
    for (i=2;i<n;i++) {
     if (n%i==0)
       return(1); // trovato un divisore, il numero non è primo
	}
	
	//se non ha trovato divisori il numero è primo
    return 0;
}
   
int main () {
    int n,i;
   
    cout<<"Calcolo numeri primi \n";
    cout<<"Inserisci un numero: ";
    cin>>n;
   
    if (verifica_primo(n)==0)
      cout<<"il numero "<<n<<" è primo";
    else
      cout<<"il numero "<<n<<" non è primo";
   
return 0;
}