[已解决]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

#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>