题目描述
blablabla
C++ 代码
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int n;
cin>>n;
while(n>0)
{
int s=0,x;
cin>>x;
for(int k=1;k<=sqrt(x)&&s<2;k++)
{
if(x%k==0)s++;
}
if(s==2) printf("%d is not prime\n",x);
else printf("%d is prime\n",x);
n--;
}
return 0;
}