|
发表于 2020-10-25 18:37:28
|
显示全部楼层
本楼为最佳答案
本帖最后由 昨非 于 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;
- }
复制代码 |
|