//函数判断一个整数是素数
int Is(int number) {
int i;
if (number <= 1)
return 0;
for (i = 2; i < sqrt(number); i++) {
if ((number % i) == 0)
return 0;
}
return 1;
}
void main() {
int n;
printf("请输入n:");
scanf("%d", &n);
if (Is(n))
printf("\n%d是素数", n);
else
printf("\n%d不是素数", n);
}