2013-09-21 回答

#include

#include

void main ()

{

int i=1,c,i2=0;

do

{

/*修改1:i2是用来保存因子和,那么每次循环前都应该将i2置零*/

i2=0;

/*修改2:你这里原先的做法是不对的,你让c=0,然后进行了循环判断,循环体里面c首先+1,然后进行整除判断

这样的话你的确是从1开始整除判断的,但是对于c,它满足sqrt(i)>c,但是执行完c=c+1之后呢?

你下面进行整除判断的是在执行完c=c+1之后,也就是说你的循环体检查范围是在检查c,而判断整除却是在判断c+1,

改成我下面这样就OK了,下面那个输出质数也是同样的问题,就不在哪里啰嗦了*/

c=1;

while(sqrt(i)>c)/*求因子和*/

{

if(i%c==0) { i2=i2+c+i/c; }

c=c+1;

}

/*修改3:完数的定义是真因子(除去该数字本身后的因子)和等于该数字本身的数,

按照你的思路,在将c=1加入i2的时候也会将i/c=i/1=i也加入i2,可以通过事后从i2中减去i来修正*/

i2=i2-i;

/*修改4:求因子和的时候没有考虑i是平方数,也就是sqrt(i)也是i的因子的情况,

这里按照你的思路改起来有点麻烦*/

if(sqrt(i)==(int)sqrt(i))/*先判断平方根是不是整数,原因要解释再问我...*/

{

if(i%((int)sqrt(i))==0) { i2=i2+sqrt(c); }/*再判断能不能整除*/

}

/*修改5:你在判断的时候i*2是什么意思呢?*/

if(i2==i)/*判断*/

{

printf("完数%d\nits factors are  ",i2);/*输出完数*/

c=1;

while(i-1>c)

{

if(i%c==0) { printf("%d.",c); }/*输出因子*/

c=c+1;

}

/*修改6:这句应该放在上面那个while外面,每输出一个完数就输出一个回车,将它们分隔开来*/

putchar('\n');

}

/*修改7*:这句一定要放在外面,原先被你放在了判断它是完数那里面了,按照你的也就是只有在i是完数

的时候它才+1,那如果i不是完数,整个循环体就一直在对这个i循环,那就死循环了*/

i=i+1;               /*循环*/

}while(i<=1000);

}

/*至于为什么会出现你那个问题,你这里面错误太多了,懒得分析了--!,蛋疼我写这么多还不采纳就没天理了*/

追问：

嗯 输出因子 你有什么好的想法呢？我书才看了100页多，就用最基本的语言怎么搞出因子，我觉得上面这个确实没麻烦，还有真的感谢你为我写了那么多行代码，一定仔细参考。

追答：

检查因子没有什么高效的算法，像上面那样一个个试就可以了，不过有几个小问题

你是对每个i检查是否有c

这是需要时间的，你循环体循环多少次就要调用多少次sqrt，这就造成了重复计算，浪费了时间

解决方法之一是一开始就计算用并一个double保存sqrt(i)，然后循环体直接对保存的值进行判断

不过我一般是判断通过c*c<=i来判断的，这样就不要很麻烦的对sqrt(i)进行一次特判

另外不知道你看了数组没有？如果学了数组的话还有一个小改进

就是你在判断他是不是完数的时候进行一次因子判断，这是为了求因子和

当他是完数的时候你又要进行一次因子判断，为了输出因子

其实这里可以用一个数组来保存第一次进行因子判断时获得的因子

这样在输出因子的时候就可以直接把数组里面保存的数据输出了

都是一些小改进，但也不容忽视，大体方向是没有错的

追问：

确实 我觉得 循环时判断结束条件是这一章最最重要的，可能以后也是难点。现在先基本了解一些，谢谢你 仔细的回答。以后有问题再求教你，加50分。