[已解决]600851475143的最大质因数为6857

阿亮不减肥

#include <stdio.h> //算出结果最大为6857，和答案不符合，不知道哪里有错误

int main() {
//        int  i, j;
        long long int x, i, j;
        x = 600851475143 ;
        for (i = 2;; i++) {
                while (x % i == 0) {
                        x = x / i;
                }
                if (x < i) {
                        break;
                }
        }
        printf("600851475143的最大质因数为%lld\n", i);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2022-9-7 17:41:08

阿亮不减肥 发表于 2022-9-7 16:48
主要是自己写的，没有自信是对，只能保证程序运行是没问题的；至于结果不知道对不对；

        我们可以为 600851475143 分解质因数：

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c                               ;
   
6.         long long d , k , n                 ;
   
7.         printf("请输入一个正整数 : ")       ;
   
8.         scanf("%I64d" , & n)                ;
   
9.         printf("%I64d = " , n)              ;
   
10.         for(c = 0 , d = n , k = 2 ; k * k < d + 1 ;) {
    
11.                 if(! (d % k)) {
    
12.                         if(c) printf(" x ") ;
    
13.                         printf("%I64d" , k) ;
    
14.                         d = d / k           ;
    
15.                         c ++                ;
    
16.                 } else k ++                 ;
    
17.         }
    
18.         if(c) printf(" x ")                 ;
    
19.         printf("%I64d\n" , d)               ;
    
20. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 请输入一个正整数 : 600851475143
   
5. 600851475143 = 71 x 839 x 1471 x 6857
   
6. 
   
7. D:\[00.Exerciese.2022]\C>

复制代码

        结果表明，600851475143 一共有 4 个质数因子，其中，6857 最大，你自己完全可以通过计算器来进行验证。

        下面，再来看看所谓的答案 87625999

1. D:\[00.Exerciese.2022]\C>x
   
2. 请输入一个正整数 : 87625999
   
3. 87625999 = 71 x 839 x 1471
   
4. 
   
5. D:\[00.Exerciese.2022]\C>

复制代码

        可见，87625999 有 3 个质数因子存在，可见，它的确不是一个质数！

跳转到最佳答案楼层

jackz007

        答案是多少？
        6857 是正确答案

阿亮不减肥

jackz007 发表于 2022-9-7 13:19
答案是多少？
        6857 是正确答案

//87625999  下面为小甲鱼代码
#include <stdio.h>
#include <math.h>

int main() {
        long long i, j, k, l, num = 600851475143;
        _Bool flag = 1;

        for (i = 2, j = num / i; flag != 0; i++, j = num / i, flag = 1) {
                if (i * j == num) {
                        k = sqrt((double)j);
                        for (l = 2; l <= k; l++) {
                                if (j % l == 0) {
                                        flag = 0;
                                        break;
                                }
                        }
                        if (flag) {
                                break;
                        }
                }
        }

        printf("%lld\n", i);

        return 0;
}

jackz007

         这个代码的答案是 87625999，可是，87625999 = 1234169 x 71 ，所以，它并非一个素数！

阿亮不减肥

jackz007 发表于 2022-9-7 16:09
这个代码的答案是 87625999，可是，87625999 = 1234169 x 71 ，所以，它并非一个素数！

主要是自己写的，没有自信是对，只能保证程序运行是没问题的；至于结果不知道对不对；

jackz007

阿亮不减肥 发表于 2022-9-7 16:48
主要是自己写的，没有自信是对，只能保证程序运行是没问题的；至于结果不知道对不对；

        我们可以为 600851475143 分解质因数：

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c                               ;
   
6.         long long d , k , n                 ;
   
7.         printf("请输入一个正整数 : ")       ;
   
8.         scanf("%I64d" , & n)                ;
   
9.         printf("%I64d = " , n)              ;
   
10.         for(c = 0 , d = n , k = 2 ; k * k < d + 1 ;) {
    
11.                 if(! (d % k)) {
    
12.                         if(c) printf(" x ") ;
    
13.                         printf("%I64d" , k) ;
    
14.                         d = d / k           ;
    
15.                         c ++                ;
    
16.                 } else k ++                 ;
    
17.         }
    
18.         if(c) printf(" x ")                 ;
    
19.         printf("%I64d\n" , d)               ;
    
20. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 请输入一个正整数 : 600851475143
   
5. 600851475143 = 71 x 839 x 1471 x 6857
   
6. 
   
7. D:\[00.Exerciese.2022]\C>

复制代码

        结果表明，600851475143 一共有 4 个质数因子，其中，6857 最大，你自己完全可以通过计算器来进行验证。

        下面，再来看看所谓的答案 87625999

1. D:\[00.Exerciese.2022]\C>x
   
2. 请输入一个正整数 : 87625999
   
3. 87625999 = 71 x 839 x 1471
   
4. 
   
5. D:\[00.Exerciese.2022]\C>

复制代码

        可见，87625999 有 3 个质数因子存在，可见，它的确不是一个质数！