马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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. |