[已解决]请教关于c语言第一阶段考核第二题的问题

pregnant

小甲鱼的阶段考核第二题答案貌似错了，但我不确定，所以来请教一下。分别贴出我的程序和小甲鱼的程序，还有验证程序

下面是我程序

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main()           
   
4. {
   
5.         long long int q=600851475143,max=0,i,j;
   
6.         int lable=1;
   
7.         for(i=2;i<=q;i++)
   
8.         {
   
9.                 for(j=2;j<=(int)sqrt((double)i);j++)
   
10.                 {
    
11.                         if(i%j==0)
    
12.                         {
    
13.                                 lable=0;  //lable用来标记是否为质数，1就是质数，0就不是
    
14.                                 break;
    
15.                         }
    
16.                        
    
17.                 }
    
18.                 if(lable==1)
    
19.                 {
    
20.                         if(q%i==0)  //如果i为质数且能被q整除，则执行以下程序
    
21.                         {
    
22.                                 if(i>max)
    
23.                                 {
    
24.                                         max=i;
    
25.                                         printf("%lld\n",max); //输出每一个质因数
    
26.                                 }
    
27.                                 //printf("%lld\n",i);
    
28.                                 q/=i;   //除以一个可以整除的质因数，再赋给q
    
29.                                 i=2;   
    
30.                         }
    
31.                 }
    
32.                 else
    
33.                 {
    
34.                         lable=1;
    
35.                 }
    
36.         }
    
37.         printf("最大质因数：%lld\n",max);
    
38.         getchar();
    
39.         return 0;
    
40. }
    

复制代码

                               
登录/注册后可看大图

下面是小甲鱼的程序

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main()
   
5. {
   
6.         long long i, j, k, l, num = 600851475143;
   
7.         _Bool flag = 1;
   
8. 
   
9.         for (i = 2, j = num/i; flag != 0; i++, j = num/i, flag = 1)
   
10.         {
    
11.                 if (i * j == num)
    
12.                 {
    
13.                         k = sqrt((double)j);
    
14.                         for (l = 2; l <= k; l++)
    
15.                         {
    
16.                                 if (j % l == 0)
    
17.                                 {
    
18.                                         flag = 0;
    
19.                                         break;
    
20.                                 }
    
21.                         }
    
22.                         if (flag)
    
23.                         {
    
24.                                 break;
    
25.                         }
    
26.                 }
    
27.         }
    
28. 
    
29.         printf("%lld\n", i);
    
30. 
    
31.         return 0;
    
32. }

复制代码

                               
登录/注册后可看大图

下面是用来验证小甲鱼答案的程序

1. #include <stdio.h>
   
2. #include <math.h>         //这个程序是验证小甲鱼的答案的
   
3. int main()
   
4. {
   
5.         long i,t=6857; //将需要验证的数字代入t就可以验证了，6857是我的答案，87625999是小甲鱼的答案
   
6.         int j=1;
   
7.         for(i=2;i<(int)sqrt((double)t);i++)
   
8.         {
   
9.                 if(t%i==0)
   
10.                 {
    
11.                         j=0;
    
12.                         break;
    
13.             }
    
14.     }
    
15.         if(j==0)
    
16.         {
    
17.                 printf("t不是素数");
    
18.         }
    
19.         else
    
20.         {
    
21.                 printf("t是素数");
    
22.         }
    
23. 
    
24.             getchar();
    
25.         return 0;
    
26. 
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

万千只cnm

2021-5-22 19:34:15

,,,,,,   ok 给我最佳吧

跳转到最佳答案楼层

pregnant

有没有人来验证一下啊，是不是我审错题了

pregnant

2. 编写一个程序，求解 600851475143 的最大质数因子是多少？

每个合数都可以写成几个质数（素数）相乘的形式，这几个质数就都叫做这个合数的质数因子。

比如 13195 的质数因子有 5, 7, 13 和 29。

上面是第二题

pregnant

6857是我的答案，87625999是小甲鱼的答案。 根据题目我算出答案，但跟小甲鱼的不一样，而且好像小甲鱼算错了，因为他的答案不是素数。 但是这么浅显的错误大家一直没发现吗，还是我审错题了

pregnant

竟然一个人都没有，难道放假都去玩啦。

刚才看了下，我知道小甲鱼错在哪里了，他是把最大的质因数保存在j哪里，用i计数并验证能否整除。只是他最后输出错了，最后输出应该是num/i，这样就对了

pregnant

[h1]不用回答了，但来个人说句话呗，我一人结不了贴。[/h1]

万千只cnm

,,,,,,   ok 给我最佳吧

入关码农

pregnant 发表于 2021-5-22 18:54
竟然一个人都没有，难道放假都去玩啦。

刚才看了下，我知道小甲鱼错在哪里了，他是把最大的质因数保存在 ...

对 应该是6857，87625999=71*839*1471