欢迎来到天天文库
浏览记录
ID：55587567
大小：106.50 KB
页数：3页
时间：2020-05-19
《输出1000以内所有的完数,并输出其所有的因子.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、问题：输出1000以内所有的完数，并输出其所有的因子。完数的定义如下：一个数的所有因子（除其自身）之和恰好等于其自身。分析：问题的关键为求解一个数的所有因子，并求其和。假设当前的数m，计算其因子的过程，为遍历从1到m-1所有的数，并判定是否可以整除m。数据要求问题中的常量：#defineN1000/*完数求解范围*/问题的输入：无问题的输出：inti/*当前完数*/intj/*当前完数的因子*/初始算法1.因子和初始化为02.遍历当前整数的因子并计算因子和3.判断是否完数4.输出完数及其因子算法细化步骤2遍历当前整数的因子并计算因子和的细化：计算整数m所有因子之和的
2、过程如下：sum=0;for(j=1;j3、(j=1;j<=i/2;j++){if(i%j==0)sum=sum+j;}if(sum==i){printf("%5d",i);for(j=1;j<=i/2;j++){if(i%j==0)printf("%5d",j);}}}}程序运行结果如下：6123281247144961248163162124248
3、(j=1;j<=i/2;j++){if(i%j==0)sum=sum+j;}if(sum==i){printf("%5d",i);for(j=1;j<=i/2;j++){if(i%j==0)printf("%5d",j);}}}}程序运行结果如下：6123281247144961248163162124248
此文档下载收益归作者所有
