[已解决]求解 600851475143 的最大质数因子是多少

Leng_Mo

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #define M 600851475143
   
4. 
   
5. int main()
   
6. {
   
7.         unsigned long long t=0,i=2,j,a[100000],max;
   
8.        
   
9.         memset(a,0,sizeof(a));
   
10.         for(i=2;i<M/2;i++)
    
11.         {
    
12.                 for(j=2;j<i;j++)
    
13.                 {
    
14.                         if(i%j==0) break;
    
15.                         if(i==j) a[t++]=i;
    
16.                 }
    
17.         }
    
18.        
    
19.         for(int k=0;a[k]!=0;k++)
    
20.         {
    
21.                 if(M%a[k]==0) max=a[k];
    
22.         }
    
23.        
    
24.         printf("%lld",max);
    
25.        
    
26.         return 0;
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-9-26 20:59:11

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdbool.h>
   
4. 
   
5. //#define M 600851475143
   
6. #define M 13195
   
7. 
   
8. int main()
   
9. {
   
10.         unsigned long long t=0,i=2,j,a[100000],max;
    
11.         
    
12.         memset(a,0,sizeof(a));
    
13.         for(i=2;i<M/2;i++)
    
14.         {
    
15.             bool flag = true;
    
16.                 for(j=2;j<i;j++)
    
17.                 {
    
18.                         if(i%j==0) {
    
19.                             flag = false; break;
    
20.                         }
    
21.                 }
    
22.                 if(flag) a[t++]=i;
    
23.         }
    
24.         
    
25.         for(int k=0;a[k]!=0;k++)
    
26.         {
    
27.                 if(M%a[k]==0) max=a[k];
    
28.         }
    
29.         
    
30.         printf("%lld",max);
    
31.         
    
32.         return 0;
    
33. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdbool.h>
   
4. 
   
5. //#define M 600851475143
   
6. #define M 13195
   
7. 
   
8. int main()
   
9. {
   
10.         unsigned long long t=0,i=2,j,a[100000],max;
    
11.         
    
12.         memset(a,0,sizeof(a));
    
13.         for(i=2;i<M/2;i++)
    
14.         {
    
15.             bool flag = true;
    
16.                 for(j=2;j<i;j++)
    
17.                 {
    
18.                         if(i%j==0) {
    
19.                             flag = false; break;
    
20.                         }
    
21.                 }
    
22.                 if(flag) a[t++]=i;
    
23.         }
    
24.         
    
25.         for(int k=0;a[k]!=0;k++)
    
26.         {
    
27.                 if(M%a[k]==0) max=a[k];
    
28.         }
    
29.         
    
30.         printf("%lld",max);
    
31.         
    
32.         return 0;
    
33. }
    

复制代码

Leng_Mo

人造人 发表于 2021-9-26 20:59

不对啊，这个题是求600851475143的最大质因数

人造人

你换一下注释不就可以了，因为我不知道600851475143的最大质因数是多少，你也没说，题目中有一个 13195的例子，我就用 13195试一试，输出29，没问题

Leng_Mo

人造人 发表于 2021-9-28 13:37
你换一下注释不就可以了，因为我不知道600851475143的最大质因数是多少，你也没说，题目中有一个 13195的例 ...

这个数太大，弄不了

人造人

Leng_Mo 发表于 2021-9-28 17:04
这个数太大，弄不了

确实，这个算法不行，要换一个算法了