#include <stdio.h>
#include <math.h>
int isPrime(int x)
{
int ret = 1;
int i;
if(x==1 || (x%2==0 && x!=2))
ret = 0;
for(i=3;i<sqrt(x);i+=2){
if(x%i==0){
ret = 0;
break;
}
}
return ret;
}
void main(){
for(int i=2; i <= 2000; i++){
if(isPrime(i)){
printf("%d是素数。\n",i);
}
else{
printf("%d不是素数。\n",i);
}
}
return 0;
}