题目3：找出一个合数的最大质数因子

幻世伽蓝

1. def primer(x):
   
2.     for n in range(2,x + 1 // 2):
   
3.         if x % n == 0:
   
4.             return 0
   
5.     return x
   
6.    
   
7. 
   
8. num = 600851475143
   
9. 
   
10. for i in range(2,num + 1):
    
11.     if primer(i):
    
12.         if num % i == 0:
    
13.             print(i)

复制代码

1. #include <stdio.h>
   
2. 
   
3. unsigned long long primer_factor(unsigned long long n)
   
4. {
   
5.     unsigned long long x;
   
6.     for(x = 2; x <= n / 2; x++)
   
7.     {
   
8.         if(n % x == 0)
   
9.         return 0;
   
10.     }
    
11.     return n;
    
12. }
    
13. int main()
    
14. {
    
15.     unsigned long long num = 600851475143;
    
16.     unsigned long long i, j;
    
17.     for(i = 2; i <= num; i++)
    
18.     {
    
19.         //printf("0");
    
20.         if (j = primer_factor(i))
    
21.         {
    
22.             if(num % j == 0)
    
23.                 printf("%u\n",j);
    
24.         }
    
25.     }
    
26.     return 0;
    
27. }
    

复制代码

71/839/1471/6857   之后就没有反应了