1、解題思路:所謂完數(shù)是一些特殊的自然數(shù)。如果一個數(shù)恰好等于它的因子之和,則稱該數(shù)為“完全數(shù)”。先定義一個函數(shù)用于判斷一個數(shù)是否是完數(shù),接著依次從2到5000依次循環(huán)判斷。
成都創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設計、做網(wǎng)站與策劃設計,井陘礦網(wǎng)站建設哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設十余年,網(wǎng)設計領域的專業(yè)建站公司;建站業(yè)務涵蓋:井陘礦等地區(qū)。井陘礦做網(wǎng)站價格咨詢:028-86922220
2、參考代碼:
#include?stdio.h
int?fun(int?n){//判斷n是否是完數(shù)?
int?i,sum=0;
for(i=1;in;i++)
if(n%i==0)?sum+=i;
if(sum==i)?return?1;
return?0;
}?
int?main?()
{
int?i;
for(i=2;i5000;i++)
if(fun(i))
printf("%d?",i);
return?0;?
}
3、運行結果:6?28?496
#includestdio.h?
int?factorsum(int?n)
{
int?i,sum=0;
for(i=1;in;i++)
{
if(n%i==0)
sum+=i;
}
return?sum;?
}
int?main()
{
int?n,m,i,flag;
while(scanf("%d%d",m,n)!=EOF)
{
flag?=1;
for(i=m;i=n;i++)
{
if(i==factorsum(i))
{
if(flag)
{
printf("%d",i);
flag=0;
}
else
{
printf("?%d",i);
}
}
}
printf("\n");
}
return?0;
}
擴展資料:
注意事項
1、每一個完全數(shù)都可以表示成連續(xù)自然數(shù)的和
每一個完全數(shù)都可以表示成連續(xù)自然數(shù)的和,這些自然數(shù)并不一定是完全數(shù)的因數(shù)。例如:
6=1+2+3 28=1+2+3+4+5+6+7
496= 1+2+3+4+. ? -+29+30+31
2、每一個完全數(shù)都是調和數(shù)
我們知道,如果一個正整數(shù)的所有因子的調和平均是整數(shù),那么這個正整數(shù)便是調和數(shù)。而每 一個完全數(shù)都是調和數(shù),例如: 對于完全數(shù)6 來說,1/1+1/2+1/3+1/6=2 對于完全數(shù)28來說,1/1+1/2+1/4+1/7+1/14+1/28=2 3 . 每一個完全數(shù)都可以表示為2 的一些連續(xù)正整數(shù)次冪之和 每一個完全數(shù)都可以表示為2 的一些連續(xù)正整數(shù)次冪之和,例如: 6=2^l+2^2
28=2^2+2^3+2^4
8128=2^6+2^7+2^8+2^9+2^10+2^11 +2^ 12
完數(shù),即完全數(shù)(Perfect number),又稱完美數(shù)或完備數(shù),是一些特殊的自然數(shù)。其所有的真因子(即除了自身以外的約數(shù))的和(即因子函數(shù)),恰好等于本身。
根據(jù)該定義 可以得出判斷完數(shù)的函數(shù)如下:
#include stdio.h
int is_perfect_number(int n)
{
int i,s=0;
for(i = 1; i =n/2; i ++)
if(n%i == 0) s+= i;//統(tǒng)計所有真因子的和。
if(s == n) return 1;//如果與原值相等,則該數(shù)為完數(shù)。
return 0;//不是完數(shù)。
}
根據(jù)該函數(shù),只需要對需要打印的范圍內1 ~1000做遍歷,并逐一調用該函數(shù)判斷,如果返回1則打印即可。
完整代碼如下:
#include stdio.h
int is_perfect_number(int n)
{
int i,s=0;
for(i = 1; i =n/2; i ++)
if(n%i == 0) s+= i;//統(tǒng)計所有真因子的和。
if(s == n) return 1;//如果與原值相等,則該數(shù)為完數(shù)。
return 0;//不是完數(shù)。
}
int main()
{
int n;
for(n = 1; n 1000; n++)
if(is_perfect_number(n)) printf("%d,",n);
}
#includestdio.h
void isPerfect(int m){ //定義判斷一個數(shù)是否為完全數(shù)的函數(shù)isPerfect
int i,sum=0;
for(i=1;i=m/2;i++){
if(m%i==0){
sum+=i;
}
}
if(sum==m){
printf("你輸入的這個數(shù)是完全數(shù)\n");
}
else
printf("你輸入的這個數(shù)不是完全數(shù)\n");
}
main(){
int a;
printf("請輸入一個整數(shù)a:\n");
scanf("%d",a);
isPerfect(a);//調用這個函數(shù)
}
/*完數(shù),即完美數(shù),一個數(shù)如果恰好等于除它本身外的因子之和,這個數(shù)就稱為完數(shù)。例如6=1+2+3.(6的因子是1,2,3)*/
#includestdio.h
void main()
{
int i,j,k,h,s,sum;
int a[200];//20個是不夠的
s=0;
sum=0;
for(i=2;i=1000;i++)
{
s=0;//此處s=0一定要加,因為前幾次循環(huán)的時候s的值已經(jīng)改變
k=0;
for(j=1;ji;j++)
{
if((i%j)==0){a[k]=j;k++;}
}
for(h=0;hk;h++)
{
s+=a[h];
}
if(i==s){printf("%d ",i);sum++;}
}
printf("完數(shù)的個數(shù):%d\n",sum);
}
時間太緊,沒注意程序的簡潔性和效率,這個需要你自己改了!
#includestdio.h
int?main()
{
int?i,n,sum;
int?a,b;
scanf("%d%d",a,b);
for(n=a;n=b;n++)
{
sum=0;
for(i=1;in;i++)
{
if(n%i==0)
{sum=sum+i;}
}
if(sum==n)
{printf("%4d",n);}
}
return?0;
}