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

Yth961102zxc

#include <stdio.h>
#include <bits/stdc++.h>

int main(){
        long long int num = 600851475143;
        long long int a,b,c,d;
        bool Bo = 1;
        
        for(a=2,b=num/2;Bo != 0;a++,b=num/a,Bo=1){
                if(a * b == num)
                {
                        c=sqrt((double)b);
                        for(d=2;d<=c;d++)
                        {
                                if(b % d == 0)
                                {
                                        Bo = 0;
                                        break;
                                }
                        }
                        if(Bo)
                        {
                                break;
                        }
                }
        }
        
        printf("最大的素数是%lld\n",a);
        
        return 0;
} 

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

最佳答案

月排行榜 / 总排行榜

4goodworld

2020-4-14 10:51:01

Yth961102zxc 发表于 2020-4-14 10:22
谢谢大佬 但是我还是有点疑问 这个程序到if（Bo）就break了 那这样回到循环开始时 Bo的值还是1呀，为什么 ...

主要是

 for(a=2,b=num/2;Bo != 0;a++,b=num/a,Bo=1)

这个条件东西挤在一起，很不直观，让你有一种错觉
或许改成这样子会更好看一点

        a=2;
        b=num/2;
        for(;Bo != 0;a++){
                b=num/a;
                Bo=1;
                if(a * b == num)
                {
                        c=sqrt((double)b);
                        for(d=2;d<=c;d++)
                        {
                                if(b % d == 0)
                                {
                                        Bo = 0;
                                        break;
                                }
                        }
                        if(Bo)
                        {
                                break;
                        }
                }
        }
        
        printf("最大的素数是%lld\n",a);
        
        return 0;
} 

那么这个代码的意思是

        if(Bo)
                        {
                                break;
                        }

我全部执行完，跳出最大的for循环，你还需要bo=1吗？不需要了

跳转到最佳答案楼层

BngThea

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

4goodworld

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

 if (flag)  //if语言里面 当flag为真（也就是flag仍然=1）时，执行count++,flag到这一步还是1，说明前面的循环没有改变flag的值，则意味着i除了被自己整除以外，没有别的数可以除尽，不就说明是素数吗?所以count的个数+1
                {
                        count++;
                }
                else  //调到这儿意味着flag为false 也就是flag被赋值为0了，说明当前的i不为素数，然后准备下一个数，假设下一数为素数，这时候得重置flag为1
                {
                        flag = 1;
                }

其实你现在提问的第一个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呀，为什么 ...

主要是

 for(a=2,b=num/2;Bo != 0;a++,b=num/a,Bo=1)

这个条件东西挤在一起，很不直观，让你有一种错觉
或许改成这样子会更好看一点

        a=2;
        b=num/2;
        for(;Bo != 0;a++){
                b=num/a;
                Bo=1;
                if(a * b == num)
                {
                        c=sqrt((double)b);
                        for(d=2;d<=c;d++)
                        {
                                if(b % d == 0)
                                {
                                        Bo = 0;
                                        break;
                                }
                        }
                        if(Bo)
                        {
                                break;
                        }
                }
        }
        
        printf("最大的素数是%lld\n",a);
        
        return 0;
} 

那么这个代码的意思是

        if(Bo)
                        {
                                break;
                        }

我全部执行完，跳出最大的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语言 还不太理解这些 感谢您！