#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;
}