c语言第一阶段考核第三题。想知道代码有什么问题，为什么显示不出东西

diyuDY

#include<stdio.h>
#include<math.h>
int main()
{
        int a=1;
        long long i,j,z;
        for(i=600851475143/2;i>0;i--,a=1)
        {
                if(600851475143%i==0)
                {
                        for(j=2;j<=i/2;j++)
                        {
                                if(i%j==0)
                                {
                                        a=0;
                                        break;
                                }
                        }
                        if(a)
                        {
                                break;
                        }
                }
        }
        printf("%lld",i);
        return 0;
}

jackz007

          我帮你修改了一下，我发现只要循环变量 i 从 600851475143 / 2 开始就会进入死循环，具体原因我也不清楚，而只要把循环起点的 i 值改成 sqrt(600851475143)  ，则很快就能得到结果（600851475143 的最大素数因子）。

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int a                                      ;
   
6.         long long i , j , k , x = 600851475143 , z ;
   
7.         for(k = 2 ; k * k < x ; k ++)              ; // 获取能使 k * k >= 600851475143 的最小 k 值，这个值原来用的是 600851475143 / 2
   
8.         for(i = k ; i > 1 ; i --) {
   
9.                 if(x % i == 0) {
   
10.                         for(a = 1 , j = 2 ; j * j <= i ; j ++) { // a 是用来判定素数的，所以，对于每一个 i 值，都必须重新初始化为 1               
    
11.                                 if(i % j == 0) {
    
12.                                         a = 0      ;
    
13.                                         break      ;
    
14.                                 }
    
15.                         }
    
16.                         if(a) break                ;
    
17.                 }
    
18.         }
    
19.         printf("%I64d\n" , i)                      ;
    
20.         return 0                                   ;
    
21. }

复制代码

          下面的代码可以一次性找出 600851475143 的所有素数因子

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         unsigned long long c , d , e , x = 600851475143         ;
   
6.         for(c = 0 , e = 2 , d = x ; d >= e ;) {
   
7.                 if(! (d % e)) {
   
8.                         if(! c) printf("%I64u = %I64u" , x , e) ;
   
9.                         else printf(" * %I64u" , e)             ;
   
10.                         d /= e                                  ;
    
11.                         c ++                                    ;
    
12.                 } else e ++                                     ;
    
13.         }
    
14. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 600851475143 = 71 * 839 * 1471 * 6857
   
5. D:\00.Excise\C>

复制代码

diyuDY

感谢大佬！

先学他一个月

厉害呀

tomok

看看代码，学习。