[已解决]关于c语言第一阶段考核第二题的答案

晨曦之星

下面是这题的答案

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main()
   
4. {
   
5.         long long i, j, k, l, num = 600851475143;
   
6.         _Bool flag = 1;
   
7. 
   
8.         for (i = 2, j = num/i; flag != 0; i++, j = num/i, flag = 1)
   
9.         {
   
10.                 if (i * j == num)
    
11.                 {
    
12.                         k = sqrt((double)j);
    
13.                         for (l = 2; l <= k; l++)
    
14.                         {
    
15.                                 if (j % l == 0)
    
16.                                 {
    
17.                                         flag = 0;
    
18.                                         break;
    
19.                                 }
    
20.                         }
    
21.                         if (flag)
    
22.                         {
    
23.                                 break;
    
24.                         }
    
25.                 }
    
26.         }
    
27. 
    
28.         printf("%lld\n", i);
    
29. 
    
30.         return 0;
    
31. }

复制代码

因为他题目有举例子，13195 的质数因子有 5, 7, 13 和 29，所以我把下面的num改成13195，但结果却是455
请问这是为什么！

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-26 15:10:32

这个程序打算要什么结果？
最大质因数？
若是要求最大质因数，那最后那个printf输出的应该是j，而不是i

跳转到最佳答案楼层

sunrise085

这个程序打算要什么结果？
最大质因数？
若是要求最大质因数，那最后那个printf输出的应该是j，而不是i

晨曦之星

sunrise085 发表于 2020-4-26 15:10
这个程序打算要什么结果？
最大质因数？
若是要求最大质因数，那最后那个printf输出的应该是j，而不是i

我刚刚问的时候还没理解这段程序，所以看不出来i和j代表的意思，那应该是答案错了吧