1697533692 发表于 2020-8-30 07:50:34

S1E14

#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;
}
看的有点迷糊 有点懂又有点不懂= ={:10_291:}

baige 发表于 2020-8-30 07:56:04

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

1697533692 发表于 2020-8-30 08:03:11

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

好的谢谢{:10_297:}
页: [1]
查看完整版本: S1E14