C++ 代码
#include<iostream>
using namespace std;
#include <cstdio>
int main()
{
int n;
scanf("%d",&n);
while(n--){
int i,x;
int s=0;
scanf("%d",&x);
for(i=2; i<=x/i; i++){
if(x%i==0){
s++;
}
}
if(s!=0) printf("%d is not prime\n",x);
else printf("%d is prime\n",x);
}
return 0;
}