9 当然不是质数了, 它能整除 3 呀
另外你这逻辑有问题,判是否是质数,可以用如下:
// 返回 1 就是 质数, 0 就不是质数
int prime(int x)
{
int i;
int flag = 1;
for (i = 2; i <= sqrt(x); i++)
{
if (x % i == 0)
{
flag = 0;
break;
}
}
return flag;
}
不知道你这个问题是否已经解决, 如果还没有解决的话: