关于求一个数的最大素数因数的求助
#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的这句代码的含义不太了解 也不是很明白为什么要用这样的方式来解，希望有大佬能帮忙注释一下 感谢感谢！！！ 第一个for循环就是初始化一下一些参数，主要涉及的是求素数的方法：一个数的因子不会大于自己开根号的值
Bo就是一个标志位，如果为1表示是素数 昨天解答你的提问的时候，已经和你说过了
昨天的代码里面有一段是这么写的
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 4goodworld 发表于 2020-4-13 21:45
昨天解答你的提问的时候，已经和你说过了
昨天的代码里面有一段是这么写的
谢谢大佬 但是我还是有点疑问 这个程序到if（Bo）就break了 那这样回到循环开始时 Bo的值还是1呀，为什么还要在调整阶段里加上Bo=1呢 我有点没懂的是这里 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吗？不需要了
4goodworld 发表于 2020-4-14 10:51
主要是
这个条件东西挤在一起，很不直观，让你有一种错觉
或许改成这样子会更好看一点
噢噢那我好像明白您的意思啦 是不是即使一开始声明了Bo=1，但是Bo的值在进入循环后，可能会改变，下一次循环得Bo的值就没办法确定了，所以要在调整阶段加上一个Bo=1 是这样吗？ Yth961102zxc 发表于 2020-4-14 11:57
噢噢那我好像明白您的意思啦 是不是即使一开始声明了Bo=1，但是Bo的值在进入循环后，可能会改变，下一次 ...
你再根据函数的流程用笔走一走，找找感觉
我个人感觉你还是对整个算法的理解上不够清晰，导致对程序代码理解上就糊涂了 4goodworld 发表于 2020-4-14 12:04
你再根据函数的流程用笔走一走，找找感觉
我个人感觉你还是对整个算法的理解上不够清晰，导致对程序代码 ...
是的是的 我刚开始学C语言 还不太理解这些 感谢您！
页:
[1]