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

Leng_Mo

#include<stdio.h>
#include<string.h>
#define M 600851475143

int main()
{
        unsigned long long t=0,i=2,j,a[100000],max;
        
        memset(a,0,sizeof(a));
        for(i=2;i<M/2;i++)
        {
                for(j=2;j<i;j++)
                {
                        if(i%j==0) break;
                        if(i==j) a[t++]=i;
                }
        }
        
        for(int k=0;a[k]!=0;k++)
        {
                if(M%a[k]==0) max=a[k];
        }
        
        printf("%lld",max);
        
        return 0;
} 

最佳答案

月排行榜 / 总排行榜

人造人

2021-9-26 20:59:11

#include<stdio.h>
#include<string.h>
#include<stdbool.h>

//#define M 600851475143
#define M 13195

int main()
{
        unsigned long long t=0,i=2,j,a[100000],max;
        
        memset(a,0,sizeof(a));
        for(i=2;i<M/2;i++)
        {
            bool flag = true;
                for(j=2;j<i;j++)
                {
                        if(i%j==0) {
                            flag = false; break;
                        }
                }
                if(flag) a[t++]=i;
        }
        
        for(int k=0;a[k]!=0;k++)
        {
                if(M%a[k]==0) max=a[k];
        }
        
        printf("%lld",max);
        
        return 0;
} 

跳转到最佳答案楼层

人造人

#include<stdio.h>
#include<string.h>
#include<stdbool.h>

//#define M 600851475143
#define M 13195

int main()
{
        unsigned long long t=0,i=2,j,a[100000],max;
        
        memset(a,0,sizeof(a));
        for(i=2;i<M/2;i++)
        {
            bool flag = true;
                for(j=2;j<i;j++)
                {
                        if(i%j==0) {
                            flag = false; break;
                        }
                }
                if(flag) a[t++]=i;
        }
        
        for(int k=0;a[k]!=0;k++)
        {
                if(M%a[k]==0) max=a[k];
        }
        
        printf("%lld",max);
        
        return 0;
} 

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
这个数太大，弄不了

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