[已解决]有大神解释一下这个程序吗？

吻你不厌

#include <stdio.h>
#include <math.h>

int main()
{
        long long i, j, k, l, num = 600851475143;
        _Bool flag = 1;

        for (i = 2, j = num/i; flag != 0; i++, j = num/i, flag = 1)
        {
                if (i * j == num)
                {
                        k = sqrt((double)j);          \*  检查j是否为质数
                        for (l = 2; l <= k; l++)      
                        {                                       
                                if (j % l == 0)
                                {
                                        flag = 0;
                                        break;
                                }
                        }
                        if (flag)                       
                        {  
                               break;                  
                        }                                       如果是质数，继续循环，如果不是质数，结束循环*\
                }
        }

        printf("%lld\n", i);

        return 0;
}
以上注释是我的理解，然后怎么就得出i为最大质因数呢？
程序目的是求600851475143的最大质因数。

最佳答案

月排行榜 / 总排行榜

昨非

2020-10-25 18:37:28

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. 
   
5. int main()
   
6. {
   
7.         long long i, j, k, l, num = 600851475143;
   
8.         bool flag = 1;          //bool型变量判断是否跳出循环
   
9. 
   
10.         for (i = 2, j = num / i; flag != 0; i++, j = num / i, flag = 1) //循环体执行后，i自加，据i计算下一次的j大小，并将flag重置为1
    
11.         {
    
12.                 if (i * j == num)   //确保i和j都是因数
    
13.                 {
    
14.                         k = sqrt((double)j);          // 检查j是否为质数 ，是质数的时候flag=0
    
15.                         for (l = 2; l <= k; l++)
    
16.                         {
    
17.                                         if (j % l == 0)
    
18.                                         {
    
19.                                                 flag = 0;
    
20.                                                 break;
    
21.                                         }
    
22.                         }
    
23.                         if (flag)  //跳过所有不是质数的情况
    
24.                         {
    
25.                                 break;
    
26.                         }     //每次循环 i自加（逐渐增大），j是通过i计算得到的，满足都是num的因数，，直到i达到最大值（所求），之后，所有的循环因为不满足情况，全部被break，所以最终的i即为所求
    
27.                 }  //可以理解为，每次符合要求的循环造成的结果就是i增大，其他的变化（各个变量的改变）都会被后面的变化覆盖掉，所以无关紧要
    
28.         }
    
29. 
    
30.         printf("%lld\n", i);
    
31. 
    
32.         return 0;
    
33. }

复制代码

跳转到最佳答案楼层

昨非

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. 
   
5. int main()
   
6. {
   
7.         long long i, j, k, l, num = 600851475143;
   
8.         bool flag = 1;          //bool型变量判断是否跳出循环
   
9. 
   
10.         for (i = 2, j = num / i; flag != 0; i++, j = num / i, flag = 1) //循环体执行后，i自加，据i计算下一次的j大小，并将flag重置为1
    
11.         {
    
12.                 if (i * j == num)   //确保i和j都是因数
    
13.                 {
    
14.                         k = sqrt((double)j);          // 检查j是否为质数 ，是质数的时候flag=0
    
15.                         for (l = 2; l <= k; l++)
    
16.                         {
    
17.                                         if (j % l == 0)
    
18.                                         {
    
19.                                                 flag = 0;
    
20.                                                 break;
    
21.                                         }
    
22.                         }
    
23.                         if (flag)  //跳过所有不是质数的情况
    
24.                         {
    
25.                                 break;
    
26.                         }     //每次循环 i自加（逐渐增大），j是通过i计算得到的，满足都是num的因数，，直到i达到最大值（所求），之后，所有的循环因为不满足情况，全部被break，所以最终的i即为所求
    
27.                 }  //可以理解为，每次符合要求的循环造成的结果就是i增大，其他的变化（各个变量的改变）都会被后面的变化覆盖掉，所以无关紧要
    
28.         }
    
29. 
    
30.         printf("%lld\n", i);
    
31. 
    
32.         return 0;
    
33. }

复制代码