[已解决]S1E14

1697533692

#include<stdio.h>
int main()
{
        int i,num;
        _Bool flag=1;
        
        printf("请输入一个整数：");
        scanf("%d",&num);
        
        for(i=2;i<=num/2;i++)//  我想问下num/2为什么要大于i,还有i为啥要自增 
        {
                if(num%i == 0)//如果num%i是求素数，那num/2是干嘛 
                {
                        flag = 0;
                }
        }
        if(flag)
        {
                printf("%d是一个素数！\n",num);
        }
        else
        {
                printf("%d不是一个素数！\n",num);
        }
        return 0;
}

看的有点迷糊 有点懂又有点不懂= =

最佳答案

月排行榜 / 总排行榜

baige

2020-8-30 07:56:04

要判断一个数是不是素数的方法是判断是否有一个数能被nun整除
然后判断我们可以只到num/2就可以了，至于i++，是为了让num判断是否所有小于num/2的数能否被num整除如果整除说明不是素数否则是素数

跳转到最佳答案楼层

baige

要判断一个数是不是素数的方法是判断是否有一个数能被nun整除
然后判断我们可以只到num/2就可以了，至于i++，是为了让num判断是否所有小于num/2的数能否被num整除如果整除说明不是素数否则是素数

1697533692

baige 发表于 2020-8-30 07:56
要判断一个数是不是素数的方法是判断是否有一个数能被nun整除
然后判断我们可以只到num/2就可以了，至于i+ ...

好的  谢谢