primo.cpp

#include <iostream>
#include <cstdlib>
#include <iomanip>
#include <cmath>

using namespace std;

bool check(int v) {
    bool primo = true;

    if(v%2 == 0 && v != 2)
        primo = false;
    else
        for(int i = 2; i <= (int) sqrt(v); i++)
            if(v%i == 0)
                primo = false;

    return primo;
}

int main() {

    int n;
    cin >> n;

    for(int i = 0; i < n; i++) {
        int v;
        cin >> v;

        if(check(v))
            cout << v << " eh primo" << endl;
        else
            cout << v << " nao eh primo" << endl;
    }

    return 0;
}