头文件是stdio.h和math.h
int main(){
int n;
scanf(“%d\n”,&n);
int a;
while(n>0){
int i;
scanf(“%d\n”,&a);
for(i=2;i<=sqrt(a);i++){
if(a%i==0){
printf(“%d is not prime\n”,a);
break;
}
}
if(i>sqrt(a)){
printf(“%d is prime\n”,a);
}
i=2;
n–;
}
return 0;
}