完全数是除自身外的所有因子之和与自身相等的数。用一个for循环检查2至1000的偶数(迄今为止发现的完数全是偶数),若符合条件则输出此数。检查时,用另一for循环计数变量从2开始步长为1至此数的一半去除此数,能整除的累加求和(1因子不用检查,直接计入和),最后与此数比较是否相等,相等的则是完数。代码如下:
12345678910111213 #include "stdio.h"int main(int argc,char *argv[]){ int n,k,s,t,sum; for(sum=0,n=2;n<1000;n+=2){//遍历2~1000的偶数 for(s=1,t=(n>>1),k=2;k<=t;k++)//用2~n/2检查是否能整除 if(n%k==0)//将因子累加至s s+=k; if(n==s)//检查s是否与n自身相等 sum+=s;//完数累加到sum求和 } printf("The sum of them is %d\n",sum); return 0;}