[已解决]请问第一阶段考核这题怎么写？

jhq999

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main()
   
5. {
   
6.         long long i, j, k, l, num = 600851475143;
   
7.         _Bool flag = 1;
   
8. 
   
9.         for (i = 2, j = num/i; flag != 0; i++, j = num/i, flag = 1)
   
10.         {
    
11.                 if (i * j == num)//先找到相对最小因子i和相对最大因子j,它们是一一对应的，
    
12.                 {
    
13.                         k = sqrt((double)j);//因为一一对应，所以相对最小因子和相对最大因子最终值是这个数的平方根
    
14.                         for (l = 2; l <= k; l++)//判断最大因子是否为质数，能被l整除就不是合数，不是质数，继续取值循环
    
15.                         {
    
16.                                 if (j % l == 0)
    
17.                                 {
    
18.                                         flag = 0;
    
19.                                         break;
    
20.                                 }
    
21.                         }
    
22.                         if (flag)
    
23.                         {
    
24.                                 break;
    
25.                         }
    
26.                 }
    
27.         }
    
28. 
    
29.         printf("%lld\n", i);
    
30. 
    
31.         return 0;
    
32. }

复制代码

1. int main()
   
2. {
   
3.     unsigned long long num=600851475143,tmp=num,i,j;
   
4.     j=(unsigned long long)sqrt((double)tmp);
   
5. 
   
6.     for (i=2;i<=j;i+=1)
   
7.     {
   
8.         if(0==tmp%i)
   
9.         {
   
10.             tmp=tmp/i;
    
11.             i=1;
    
12.             j=(unsigned long long)sqrt((double)tmp);
    
13.         }
    
14.     }
    
15.     printf("%llu",tmp);
    
16. 
    
17.     return 0;
    
18. 
    
19. }

复制代码