#include <cstdlib>
#include <iostream>

using namespace std;

int N;

void funzione(){
    int contaPassi;
    int Resto;
    int K = 1;
    contaPassi = 0;


while(K <= N){
    Resto = N % K;
    if(Resto == 0){
        contaPassi = contaPassi + 1;
    }
    K = K+1; //K viene aumentato di 1
}

    if(contaPassi == 2){ //Se i divisori sono 2
        cout << "Il numero " << N << " e' primo" <<endl; //Diciamo che il numero è primo
    }
    else {
        cout << "Il numero " << N << " non e' primo" <<endl; //il numero non è primo
    }

}


int main(){
    cout << "Inserisci un numero intero per verificare se è primo" << "\n";
    cin >> N;

    while(N > 0){
        funzione();
        N = N-1;
    }



return (0);
}