[已解决]S1E14

1697533692

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i,num;
   
5.         _Bool flag=1;
   
6.        
   
7.         printf("请输入一个整数：");
   
8.         scanf("%d",&num);
   
9.        
   
10.         for(i=2;i<=num/2;i++)//  我想问下num/2为什么要大于i,还有i为啥要自增
    
11.         {
    
12.                 if(num%i == 0)//如果num%i是求素数，那num/2是干嘛
    
13.                 {
    
14.                         flag = 0;
    
15.                 }
    
16.         }
    
17.         if(flag)
    
18.         {
    
19.                 printf("%d是一个素数！\n",num);
    
20.         }
    
21.         else
    
22.         {
    
23.                 printf("%d不是一个素数！\n",num);
    
24.         }
    
25.         return 0;
    
26. }

复制代码

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

最佳答案

月排行榜 / 总排行榜

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+ ...

好的  谢谢