发帖人把main里面的val 和 isprime的参数val 弄混了 以为是一个变量
5楼的wmf2014的回复中也提到这一点
我建议他把isprime的参数改成 value
这样就不会混淆main里面的val
理解起来方便点

我觉得解疑答惑要切题意才算合格，就事论事嘛。
既然有人质疑我没改进，那我就给出两个改进的素数判断函数共楼主参考吧：
1，行数较少
int isprime(int n)
{
    int i;
    if(n<2)return 0;    //负数和0，1都不算质数
    for(i=2;i*i<=n&&n%i;i++);
    return i*i>n;
}
2，算术方式中判断效率较高（待检验，只是根据大于5的质数在6n两边写的）
int isprime(int n)
{
    int i;
    if(n==2||n==3||n==5)return 1;
    if(n<6)return 0;
    i=n%6;
    if(i>1&&i<5)return 0;
    for(i=7;i*i<=n&&n%i;i+=6);
    return i*i>n;
}

[此贴子已经被作者于2020-4-7 11:36编辑过]

都漏了整除校验
循环必然跑完

哦好吧 改正了
当我没说

[此贴子已经被作者于2020-4-7 11:40编辑过]

已改

懂了
前面的整除判定余数是不是 大于1小于5
检查n是否符合形式 6n+1 6n-1
后面的循环只是判断两种形式都统一检查

[此贴子已经被作者于2020-4-7 11:46编辑过]

还是有bug的，你的疑问存在，不愿改了。

还是对2改下吧(已验证)：
int isprime(int n)
{
    int i, j = 4;
    if (n == 2 || n == 3 || n == 5)return 1;
    if (n < 6)return 0;
    i = n % 6;
    if (!i||(i > 1 && i < 5))return 0;
    for (i = 5; i*i <= n&& (n%i); i += j)
    {
        if (j == 4)j = 2;
        else j = 4;
    }
    return i * i > n;
}

[此贴子已经被作者于2020-4-7 13:12编辑过]