鱼C论坛

 找回密码
 立即注册
查看: 1230|回复: 7

[已解决]关于求一个数的最大素数因数的求助

[复制链接]
发表于 2020-4-13 18:53:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. #include <stdio.h>
  2. #include <bits/stdc++.h>

  3. int main(){
  4.         long long int num = 600851475143;
  5.         long long int a,b,c,d;
  6.         bool Bo = 1;
  7.        
  8.         for(a=2,b=num/2;Bo != 0;a++,b=num/a,Bo=1){
  9.                 if(a * b == num)
  10.                 {
  11.                         c=sqrt((double)b);
  12.                         for(d=2;d<=c;d++)
  13.                         {
  14.                                 if(b % d == 0)
  15.                                 {
  16.                                         Bo = 0;
  17.                                         break;
  18.                                 }
  19.                         }
  20.                         if(Bo)
  21.                         {
  22.                                 break;
  23.                         }
  24.                 }
  25.         }
  26.        
  27.         printf("最大的素数是%lld\n",a);
  28.        
  29.         return 0;
  30. }
复制代码

各位大佬 这是我在参考小甲鱼的标准答案后自己写的答案,但是我对于第一个for循环的意思和其中的Bo=1的这句代码的含义不太了解 也不是很明白为什么要用这样的方式来解,希望有大佬能帮忙注释一下 感谢感谢!!!
最佳答案
2020-4-14 10:51:01
Yth961102zxc 发表于 2020-4-14 10:22
谢谢大佬 但是我还是有点疑问 这个程序到if(Bo)就break了 那这样回到循环开始时 Bo的值还是1呀,为什么 ...

主要是
  1. for(a=2,b=num/2;Bo != 0;a++,b=num/a,Bo=1)
复制代码

这个条件东西挤在一起,很不直观,让你有一种错觉
或许改成这样子会更好看一点
  1.         a=2;
  2.         b=num/2;
  3.         for(;Bo != 0;a++){
  4.                 b=num/a;
  5.                 Bo=1;
  6.                 if(a * b == num)
  7.                 {
  8.                         c=sqrt((double)b);
  9.                         for(d=2;d<=c;d++)
  10.                         {
  11.                                 if(b % d == 0)
  12.                                 {
  13.                                         Bo = 0;
  14.                                         break;
  15.                                 }
  16.                         }
  17.                         if(Bo)
  18.                         {
  19.                                 break;
  20.                         }
  21.                 }
  22.         }
  23.        
  24.         printf("最大的素数是%lld\n",a);
  25.        
  26.         return 0;
  27. }
复制代码

那么这个代码的意思是
  1.         if(Bo)
  2.                         {
  3.                                 break;
  4.                         }
复制代码

我全部执行完,跳出最大的for循环,你还需要bo=1吗?不需要了
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-4-13 18:59:04 | 显示全部楼层

回帖奖励 +1 鱼币

第一个for循环就是初始化一下一些参数,主要涉及的是求素数的方法:一个数的因子不会大于自己开根号的值
Bo就是一个标志位,如果为1表示是素数
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-13 21:45:27 | 显示全部楼层
昨天解答你的提问的时候,已经和你说过了
昨天的代码里面有一段是这么写的
  1. if (flag)  //if语言里面 当flag为真(也就是flag仍然=1)时,执行count++,flag到这一步还是1,说明前面的循环没有改变flag的值,则意味着i除了被自己整除以外,没有别的数可以除尽,不就说明是素数吗?所以count的个数+1
  2.                 {
  3.                         count++;
  4.                 }
  5.                 else  //调到这儿意味着flag为false 也就是flag被赋值为0了,说明当前的i不为素数,然后准备下一个数,假设下一数为素数,这时候得重置flag为1
  6.                 {
  7.                         flag = 1;
  8.                 }
复制代码

其实你现在提问的第一个for循环中的bo=1的效果与当前代码的else下的flag=1是一样的功效
其目的就是在 准备下一个数,假设下一数为素数,这时候得重置bo为1
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-14 10:22:11 | 显示全部楼层
4goodworld 发表于 2020-4-13 21:45
昨天解答你的提问的时候,已经和你说过了
昨天的代码里面有一段是这么写的

谢谢大佬 但是我还是有点疑问 这个程序到if(Bo)就break了 那这样回到循环开始时 Bo的值还是1呀,为什么还要在调整阶段里加上Bo=1呢 我有点没懂的是这里
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-14 10:51:01 | 显示全部楼层    本楼为最佳答案   
Yth961102zxc 发表于 2020-4-14 10:22
谢谢大佬 但是我还是有点疑问 这个程序到if(Bo)就break了 那这样回到循环开始时 Bo的值还是1呀,为什么 ...

主要是
  1. for(a=2,b=num/2;Bo != 0;a++,b=num/a,Bo=1)
复制代码

这个条件东西挤在一起,很不直观,让你有一种错觉
或许改成这样子会更好看一点
  1.         a=2;
  2.         b=num/2;
  3.         for(;Bo != 0;a++){
  4.                 b=num/a;
  5.                 Bo=1;
  6.                 if(a * b == num)
  7.                 {
  8.                         c=sqrt((double)b);
  9.                         for(d=2;d<=c;d++)
  10.                         {
  11.                                 if(b % d == 0)
  12.                                 {
  13.                                         Bo = 0;
  14.                                         break;
  15.                                 }
  16.                         }
  17.                         if(Bo)
  18.                         {
  19.                                 break;
  20.                         }
  21.                 }
  22.         }
  23.        
  24.         printf("最大的素数是%lld\n",a);
  25.        
  26.         return 0;
  27. }
复制代码

那么这个代码的意思是
  1.         if(Bo)
  2.                         {
  3.                                 break;
  4.                         }
复制代码

我全部执行完,跳出最大的for循环,你还需要bo=1吗?不需要了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-14 11:57:01 | 显示全部楼层
4goodworld 发表于 2020-4-14 10:51
主要是
这个条件东西挤在一起,很不直观,让你有一种错觉
或许改成这样子会更好看一点

噢噢那我好像明白您的意思啦 是不是即使一开始声明了Bo=1,但是Bo的值在进入循环后,可能会改变,下一次循环得Bo的值就没办法确定了,所以要在调整阶段加上一个Bo=1 是这样吗?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-14 12:04:30 | 显示全部楼层
Yth961102zxc 发表于 2020-4-14 11:57
噢噢那我好像明白您的意思啦 是不是即使一开始声明了Bo=1,但是Bo的值在进入循环后,可能会改变,下一次 ...

你再根据函数的流程用笔走一走,找找感觉
我个人感觉你还是对整个算法的理解上不够清晰,导致对程序代码理解上就糊涂了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-14 12:14:01 | 显示全部楼层
4goodworld 发表于 2020-4-14 12:04
你再根据函数的流程用笔走一走,找找感觉
我个人感觉你还是对整个算法的理解上不够清晰,导致对程序代码 ...

是的是的 我刚开始学C语言 还不太理解这些 感谢您!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-5 23:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表