[已解决]怎样求解一个数是不是素数？

我爱小甲鱼c

判断素数的循环条件是什么？小甲鱼老师for循环语句里的循环条件我没看懂
int main()
{
    int  i,num;
    _Bool flag;
    printf("请输入一个整数:\n");
    scanf("%d",&num);
    for(i=2;i<num/2;i++)
    {
        if(num%i==0)
        {
            flag =0;
            break;
        }
    }
    return 0;
}//没有敲完抱歉

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-1-29 17:00:41

我爱小甲鱼c 发表于 2020-1-29 16:59
为什么这个循环体是I

因为再判断 num / 2 以后的数就没有意义了。

例如 8 不是素数，而 5 超过 8 除以 2 的商（即 4），8 不能除尽 5。

跳转到最佳答案楼层

zltzlt

先执行 i = 2，再执行循环体。每次执行循环体后执行 i++。如果 i 大于等于 num / 2 的商，则退出循环。

我爱小甲鱼c

zltzlt 发表于 2020-1-29 16:40
先执行 i = 2，再执行循环体。每次执行循环体后执行 i++。如果 i 大于等于 num / 2 的商，则退出循环。

为什么这个循环体是I<=num/2呢

zltzlt

我爱小甲鱼c 发表于 2020-1-29 16:59
为什么这个循环体是I

因为再判断 num / 2 以后的数就没有意义了。

例如 8 不是素数，而 5 超过 8 除以 2 的商（即 4），8 不能除尽 5。