C++ 代码
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int x;
cin >> x;
for (int j = 0; j < x;j++){
int n, flag = 1;
cin >> n;
//因为1肯定是,所以i从2开始
for (int i = 2; i * i <= n; i++){
if (n % i == 0) {
//只要不是n本身,就错了
if (i != n) flag = 0;
}
}
if (flag == 1) printf("%d is prime\n", n);
else printf("%d is not prime\n", n);
}
return 0;
}