输入一个大于3的整数n,判断它是否为素数。(输出yes/no) 例如,输入4,输出no; 输入7,输出yes。 错误输入,则输出error。所有输出没有回车符号。
循环中i只需取到小于根号n即可,不用取到n
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int n, i;
scanf("%d", &n);
for(i = 2;i < sqrt((double)n);++i) {
if (n % i == 0)break;
}
if (n <= 3)
printf("error");
else if(i < sqrt((double)n))
printf("no");
else
printf("yes");
return 0;
}