Dawn!! 发表于 2021-3-17 10:51:16

C语言测试题

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

wp231957 发表于 2021-3-17 11:31:37

请发文本代码

Aruuuu 发表于 2021-3-17 12:42:29

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

jackz007 发表于 2021-3-17 15:15:48

#include <stdio.h>

#define num 600851475143

int prime(long long n)
{
      int r = 0                           ;
      long long i                           ;
      if(n > 1) {
                if((n % 2) && (n % 3) && (n % 5) && (n % 7)) {
                        for(r ++ , i = 3 ; i * i <= n ; i += 2) {
                              if(! (n % i)) {
                                        r --;
                                        break ;
                              }
                        }
                } else if ((n == 2) || (n == 3) || (n == 5) || (n == 7)) {
                        r ++                  ;
                }
      }
      return r                              ;
}

main(void)
{
      long long d , i , k                              ;
      for(d = 0 , i = 2 ; i < num ; i ++) {
                if(! (num % i)) {
                        k = num / i                        ;
                        if(prime(k)) {
                              d = k                      ;
                              break                      ;      
                        }      
                }      
      }
      if(d) printf("这个数的最大质因数是 : %I64d\n" , d) ;
      else printf("这个数没有质因数。\n")                ;
}
      编译、运行实况
D:\0002.Exercise\C>cl x2.c
用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
版权所有(C) Microsoft Corporation。保留所有权利。

x2.c
Microsoft (R) Incremental Linker Version 14.28.29334.0
Copyright (C) Microsoft Corporation.All rights reserved.

/out:x2.exe
x2.obj

D:\0002.Exercise\C>x2
这个数的最大质因数是 : 6857

D:\0002.Exercise\C>
页: [1]
查看完整版本: C语言测试题