[已解决]刚才有位老哥帮我改了下代码，可是最后那里还是打印不出来

黄jz

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     // 600851475143
   
6.     long long int max = 600851475143 , i, j, temp;
   
7. 
   
8.     for(i = 2; i <= max; i++) {
   
9. 
   
10.         if(max % i == 0){
    
11. 
    
12.             for(j = 2; j <= i; j++){
    
13. 
    
14.                 if(i == 2 || i == 3){
    
15.                         
    
16.                         temp = i;
    
17.                         break;
    
18.                 }
    
19. 
    
20.                 if(i % j == 0) {
    
21.                     break;
    
22.                 }
    
23.                 if(j == i / 2) {
    
24. 
    
25.                     if(i % j != 0) {
    
26. 
    
27.                         temp = i;
    
28.                         break;
    
29.                     }
    
30.                 }
    
31.             }
    
32.         }
    
33. 
    
34.     }
    
35.     printf("%I64d", temp);
    
36. 
    
37. }

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2021-9-1 17:35:54

刚才也遇着一个用那么大一个数循环，运行10分钟才结束，到底想干什么也不说，让你猜，建议你先用个小点的数测试一下。
max = 1475143
结果 50867

跳转到最佳答案楼层

jhq999

刚才也遇着一个用那么大一个数循环，运行10分钟才结束，到底想干什么也不说，让你猜，建议你先用个小点的数测试一下。
max = 1475143
结果 50867

黄jz

求他的最大质数因子

jhq999

黄jz 发表于 2021-9-1 22:28
求他的最大质数因子

这是我以前回复时求助时写的；
在编程时尽量把不必要的重复省略掉

1. 
   
2. int main(void)
   
3. {
   
4.     long long int val=600851475143,yinzi=2,i;
   
5.         for ( i < val/yinzi ;i++)//可以改成while( yinzi < val/yinzi)，可以省略变量i的加1操作
   
6.         {
   
7.                 while(val%yinzi)//最小的因子一定是质数因子
   
8.                 {
   
9.                         yinzi++;
   
10.                 }
    
11.                 printf("%I64d,",yinzi);
    
12.                 val/=yinzi;//我的因子的因子也是我的因子
    
13.                 while(!(val%yinzi))
    
14.                 {
    
15.                     val/=yinzi;
    
16.                         printf("%I64d,",yinzi);
    
17.                 }
    
18.                
    
19.                        
    
20.         }
    
21.        
    
22.         if(val>1)printf("%I64d",val);
    
23.         printf("最大因子：%I64d",val>yinzi?val:yinzi);
    
24.         return 0;
    
25. }

复制代码