C语言完数详解
首先看一下完數(shù)的概念:完數(shù),即完美數(shù),一個數(shù)如果恰好等于除它本身外的因子之和,這個數(shù)就稱為完數(shù)。例如6=1+2+3.(6的因子是1,2,3)
題目概要:請寫一個C語言程序,要求輸入一個數(shù)字n輸出從1~n范圍內(nèi)的所有完數(shù),如果有則輸出1~n范圍內(nèi)的所有完數(shù)。如果沒有,則輸出No!
解題思路:用一個雙重for循環(huán)來遍歷每一個數(shù),外層循環(huán)來遍歷每一個1~n范圍中的數(shù)字,內(nèi)層循環(huán)來求出每一個數(shù)的因子,并將其因子存入一個數(shù)組,以便對其因子進行求和判斷該數(shù)是不是完數(shù),如果是完數(shù),則將該數(shù)存入另一個數(shù)組以便輸出。該題目主要考察了對循環(huán)的使用。也可以使用while等循環(huán)方式解該題目。
程序代碼:
#include <stdio.h> #include <stdlib.h>int main() {int n;int i,j,sum,k,b[1000],w[1000],s=0,m;printf("請輸入數(shù)字n:");scanf("%d",&n);for(i=n;i>0;i--){sum=0,k=0;for(j=1;j<i;j++){if(i%j==0){b[k]=j;k++;}}for(m=0;m<k;m++){sum+=b[m];}if(sum==i){w[s]=i;s++;}}if(s!=0){for(i=0;i<s;i++)printf("%d ",w[i]);}else{printf("No!");}return 0; }另一種比較簡潔的寫法:
#include<stdio.h>int main() {int i,j,k=0,a[1000],t,n;printf("請輸入數(shù)字n:");scanf("%d",&n);for(i=2;i<=n;i++){t=i;for(j=1;j<i;j++){if(i%j==0)t-=j;}if(t==0){a[k]=i;k++;}}if(k!=0){for(i=0;i<k;i++){printf("%d ",a[i]);}}else{printf("No!");}return 0; }?
總結(jié)
- 上一篇: JAVA 调用NetDraw((*^__
- 下一篇: Taro+react开发(96):问答模