int foc(int n) {
int flag = 1;
if (n<=1) {//0,1不是素数
return 0;
}
int j = (int)sqrt(n);
for (int i = 2; i <=j;i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int a = 0;
scanf("%d",&a);
int flag=foc(a);
if (flag) {
printf("yes\n");
}
else
printf("no\n");
return 0;
}
登录后提交答案