#include<bits/stdc++.h> using namespace std; int main(){ int n; int a; cin >> n; for (int i = 0;i < n;i++){ cin >> a; bool f = true; for (int j = 2;j < a;j++){ if (a % j == 0){ f = false; } } if (f){ cout << a << " is prime" << endl; }else { cout << a << " is not prime" << endl; } } return 0; }