有大神解释一下这个程序吗？
#include <stdio.h>#include <math.h>
int main()
{
long long i, j, k, l, num = 600851475143;
_Bool flag = 1;
for (i = 2, j = num/i; flag != 0; i++, j = num/i, flag = 1)
{
if (i * j == num)
{
k = sqrt((double)j); \*检查j是否为质数
for (l = 2; l <= k; l++)
{
if (j % l == 0)
{
flag = 0;
break;
}
}
if (flag)
{
break;
} 如果是质数，继续循环，如果不是质数，结束循环*\
}
}
printf("%lld\n", i);
return 0;
}
以上注释是我的理解，然后怎么就得出i为最大质因数呢？
程序目的是求600851475143的最大质因数。 本帖最后由 昨非 于 2020-10-25 18:39 编辑
#include <stdio.h>
#include <math.h>
int main()
{
long long i, j, k, l, num = 600851475143;
bool flag = 1; //bool型变量判断是否跳出循环
for (i = 2, j = num / i; flag != 0; i++, j = num / i, flag = 1) //循环体执行后，i自加，据i计算下一次的j大小，并将flag重置为1
{
if (i * j == num) //确保i和j都是因数
{
k = sqrt((double)j); // 检查j是否为质数 ，是质数的时候flag=0
for (l = 2; l <= k; l++)
{
if (j % l == 0)
{
flag = 0;
break;
}
}
if (flag)//跳过所有不是质数的情况
{
break;
} //每次循环 i自加（逐渐增大），j是通过i计算得到的，满足都是num的因数，，直到i达到最大值（所求），之后，所有的循环因为不满足情况，全部被break，所以最终的i即为所求
}//可以理解为，每次符合要求的循环造成的结果就是i增大，其他的变化（各个变量的改变）都会被后面的变化覆盖掉，所以无关紧要
}
printf("%lld\n", i);
return 0;
}
页:
[1]