1000以内完数c语言程序_C语言完数编程题目详解
首先看一下完數的概念:完數,即完美數,一個數如果恰好等于除它本身外的因子之和,這個數就稱為完數。例如6=1+2+3.(6的因子是1,2,3)
題目概要:請寫一個C語言程序,要求輸入一個數字n輸出從1~n范圍內的所有完數,如果有則輸出1~n范圍內的所有完數。如果沒有,則輸出No!
解題思路:用一個雙重for循環來遍歷每一個數,外層循環來遍歷每一個1~n范圍中的數字,內層循環來求出每一個數的因子,并將其因子存入一個數組,以便對其因子進行求和判斷該數是不是完數,如果是完數,則將該數存入另一個數組以便輸出。該題目主要考察了對循環的使用。也可以使用while等循環方式解該題目。
程序代碼:
#include
#include
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
{
if(i%j==0)
{
b[k]=j;
k++;
}
}
for(m=0;m
{
sum+=b[m];
}
if(sum==i)
{
w[s]=i;
s++;
}
}
if(s!=0)
{
for(i=0;i
printf("%d ",w[i]);
}
else
{
printf("No!");
}
return 0;
}
另一種簡介的寫法:
#include
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
{
if(i%j==0)
t-=j;
}
if(t==0)
{
a[k]=i;
k++;
}
}
if(k!=0)
{
for(i=0;i
{
printf("%d ",a[i]);
}
}
else
{
printf("No!");
}
return 0;
}
總結
以上是生活随笔為你收集整理的1000以内完数c语言程序_C语言完数编程题目详解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Spring MVC上下文父子容器
- 下一篇: [Redux/Mobx] 你有使用过re