Leng_Mo 发表于 2021-9-26 19:58:02

求解 600851475143 的最大质数因子是多少

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

int main()
{
        unsigned long long t=0,i=2,j,a,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=i;
                }
        }
       
        for(int k=0;a!=0;k++)
        {
                if(M%a==0) max=a;
        }
       
        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,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=i;
      }
      
      for(int k=0;a!=0;k++)
      {
                if(M%a==0) max=a;
      }
      
      printf("%lld",max);
      
      return 0;
}

Leng_Mo 发表于 2021-9-28 12:40:08

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


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

人造人 发表于 2021-9-28 13:37:54

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

Leng_Mo 发表于 2021-9-28 17:04:04

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

这个数太大，弄不了

人造人 发表于 2021-9-28 18:05:00

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

确实，这个算法不行，要换一个算法了
页: [1]
查看完整版本: 求解 600851475143 的最大质数因子是多少