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

Yth961102zxc

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

复制代码

各位大佬 这是我在参考小甲鱼的标准答案后自己写的答案，但是我对于第一个for循环的意思和其中的Bo=1的这句代码的含义不太了解 也不是很明白为什么要用这样的方式来解，希望有大佬能帮忙注释一下 感谢感谢！！！

最佳答案

月排行榜 / 总排行榜

4goodworld

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吗？不需要了

跳转到最佳答案楼层

BngThea

第一个for循环就是初始化一下一些参数，主要涉及的是求素数的方法：一个数的因子不会大于自己开根号的值
Bo就是一个标志位，如果为1表示是素数

4goodworld

昨天解答你的提问的时候，已经和你说过了
昨天的代码里面有一段是这么写的

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

Yth961102zxc

4goodworld 发表于 2020-4-13 21:45
昨天解答你的提问的时候，已经和你说过了
昨天的代码里面有一段是这么写的

谢谢大佬 但是我还是有点疑问 这个程序到if（Bo）就break了 那这样回到循环开始时 Bo的值还是1呀，为什么还要在调整阶段里加上Bo=1呢 我有点没懂的是这里

4goodworld

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吗？不需要了

Yth961102zxc

4goodworld 发表于 2020-4-14 10:51
主要是
这个条件东西挤在一起，很不直观，让你有一种错觉
或许改成这样子会更好看一点

噢噢那我好像明白您的意思啦 是不是即使一开始声明了Bo=1，但是Bo的值在进入循环后，可能会改变，下一次循环得Bo的值就没办法确定了，所以要在调整阶段加上一个Bo=1 是这样吗？

4goodworld

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

你再根据函数的流程用笔走一走，找找感觉
我个人感觉你还是对整个算法的理解上不够清晰，导致对程序代码理解上就糊涂了

Yth961102zxc

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

是的是的 我刚开始学C语言 还不太理解这些 感谢您！