|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 醴泉之水 于 2016-5-16 18:25 编辑
求助一下各位大神,我在做《带你学C带你飞》的第一阶段测试时遇到如下问题:
通过vi编辑器敲出如下代码:
- #include <stdio.h>
- #include <math.h>
- int main(void)
- {
- long long goal = 600851475143; //目标数,该程序目的为找出该数的最大质因数
- long long i, big_prim;
- long long int temp; //临时变量
- while(1)
- {
- temp = sqrt((double)goal); //临时变量赋值为目标数开根号
- for(i = temp; i > 2; i--) //找到目标数的最大因数
- {
- if(goal % i == 0)
- {
- big_prim = i;
- break;
- }
- }
- temp = sqrt((double)big_prim); //临时变量赋值为最大因数开根号
- for(i = 2; i < temp; i++) //判断最大因数是不是质数
- {
- if(big_prim % i == 0) //不是质数,则temp置0
- {
- temp = 0;
- goal = big_prim; //没有找到最大质因数,则把最大因数定为目标数,继续执行while循环
- break;
- }
- }
- if(temp) //若temp不为0,则说明big_prim是质数
- {
- printf("最大质因数为 %lld\n", big_prim);
- break; //输出最大质因数并退出while循环
- }
- }
- return 0;
- }
复制代码
通过gcc -std=c99 -lm test.c && ./a.out 编译运行此程序,结果如下:
然而 600851475143 = 71 x 839 x 1471 x 6857,很明显是错的。最大质因数应该是6857. |
|