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