[已解决]S1E15 素数

jifeifei

file:///C:/Users/CC/Desktop/1.png

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         long long i , num;
   
6.         _Bool flag = 1;
   
7.        
   
8.         printf("请输入一个整数：");
   
9.         scanf("%lld",&num);
   
10.        
    
11.         for(i=2;i<num/2;i++)                       
    
12.         {
    
13.                 if(num%i==0)                                 
    
14.                 {
    
15.                         flag=0;                 
    
16.                         break;
    
17.                 }
    
18.         }
    
19.        
    
20. 
    
21.        
    
22.         if(flag)                               
    
23.         {
    
24.                 printf("%lld是一个素数！\n",num);
    
25.         }
    
26.         else
    
27.         {
    
28.                 printf("%lld不是一个素数！\n",num);
    
29.         }
    
30.        
    
31.         printf("i = %lld\n",i);
    
32.        
    
33.         return 0;
    
34.        
    
35. }

复制代码

大家好，这是老师在上课讲的。
为什么我这里输123 ，i=3，我算不明白 。 输入13，i=6，能帮我看看嘛。

最佳答案

月排行榜 / 总排行榜

jackz007

2022-9-26 20:42:43

1.         for(i=2;i<num/2;i++)

复制代码

         
      num = 13 的时候 i = 6，由于，13/2=6 说明循环到头都没有找出能整除 num 的 i。
      num = 123 的时候 i = 3，3 显然不等于 123/2，循环是在 i = 3 的时候结束的，说明 123 最小的因子是 3，同时，最大因子是 123/3=41。
      

跳转到最佳答案楼层

jackz007

1.         for(i=2;i<num/2;i++)

复制代码

         
      num = 13 的时候 i = 6，由于，13/2=6 说明循环到头都没有找出能整除 num 的 i。
      num = 123 的时候 i = 3，3 显然不等于 123/2，循环是在 i = 3 的时候结束的，说明 123 最小的因子是 3，同时，最大因子是 123/3=41。
      

jifeifei

jackz007 发表于 2022-9-26 20:42
13/2=6 说明循环到头都没有找出能整除 num 的 i。

原来是这样，谢谢！！~

ba21

123 % 3 == 0 所以 i=3

13 % 2 ..... 13%6 都!=0 所以 i =6

jifeifei

ba21 发表于 2022-9-26 20:50
123 % 3 == 0 所以 i=3

13 % 2 ..... 13%6 都!=0 所以 i =6

好滴，谢谢