[已解决]C语言测试题

Dawn!!

此题，求num的最大质因数，为什么进入死循环了

最佳答案

月排行榜 / 总排行榜

Aruuuu

2021-3-17 12:42:29

最里面的for循环，每次开始循环时，n没有被初始化为n = 2，导致n越来越大。
当 n <= sqrt(i)时，没有找到最大质因数，导致 flag=0。
当 n > sqrt(i)时，就会始终无法进入最里面的循环，因此flag一直为0，死循环。
最外层的for循环，没有限制条件，因此也无法终止循环。

跳转到最佳答案楼层

wp231957

请发文本代码

Aruuuu

最里面的for循环，每次开始循环时，n没有被初始化为n = 2，导致n越来越大。
当 n <= sqrt(i)时，没有找到最大质因数，导致 flag=0。
当 n > sqrt(i)时，就会始终无法进入最里面的循环，因此flag一直为0，死循环。
最外层的for循环，没有限制条件，因此也无法终止循环。

jackz007

1. #include <stdio.h>
   
2. 
   
3. #define num 600851475143
   
4. 
   
5. int prime(long long n)
   
6. {
   
7.         int r = 0                             ;
   
8.         long long i                           ;
   
9.         if(n > 1) {
   
10.                 if((n % 2) && (n % 3) && (n % 5) && (n % 7)) {
    
11.                         for(r ++ , i = 3 ; i * i <= n ; i += 2) {
    
12.                                 if(! (n % i)) {
    
13.                                         r --  ;
    
14.                                         break ;
    
15.                                 }
    
16.                         }
    
17.                 } else if ((n == 2) || (n == 3) || (n == 5) || (n == 7)) {
    
18.                         r ++                  ;
    
19.                 }
    
20.         }
    
21.         return r                              ;
    
22. }
    
23. 
    
24. main(void)
    
25. {
    
26.         long long d , i , k                                ;
    
27.         for(d = 0 , i = 2 ; i < num ; i ++) {
    
28.                 if(! (num % i)) {
    
29.                         k = num / i                        ;
    
30.                         if(prime(k)) {
    
31.                                 d = k                      ;
    
32.                                 break                      ;        
    
33.                         }        
    
34.                 }        
    
35.         }
    
36.         if(d) printf("这个数的最大质因数是 : %I64d\n" , d) ;
    
37.         else printf("这个数没有质因数。\n")                ;
    
38. }

复制代码

        编译、运行实况

1. D:\0002.Exercise\C>cl x2.c
   
2. 用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. x2.c
   
6. Microsoft (R) Incremental Linker Version 14.28.29334.0
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:x2.exe
   
10. x2.obj
    
11. 
    
12. D:\0002.Exercise\C>x2
    
13. 这个数的最大质因数是 : 6857
    
14. 
    
15. D:\0002.Exercise\C>

复制代码