标签:Java int flag 因子 完数 printf 100 该数
7-45 找完数 (20 分)
所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。
输入格式:
输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。
输出格式:
逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。
输入样例:
2 30
输出样例:
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
代码如下:
#include<stdio.h>
int main(){
int m,n,flag=0;
scanf("%d %d",&m,&n);
for(;m<=n;m++){
int y[100];//不用循环写int y[100]={0};y[1]没有被重置为0;Don't know why.
for(int i=0;i<100;i++){
y[i]=0;
}
int sum=1;
for(int i=2,j=0;i<=m/2;i++){
if(m%i==0){
y[j]=i;//因子放入数组y[100]
j++;
}
}
for(int i=0;i<100;i++){
if(y[i]==0)
break;
sum+=y[i];//因子和
}
if(m==sum){//m是完数
flag=1;
printf("%d = 1",m);
for(int i=0;i<100;i++){
if(y[i]==0)
break;
printf(" + %d",y[i]);
}
printf("\n");
}
}
if(flag==0)
printf("None");
return 0;
}
标签:Java,int,flag,因子,完数,printf,100,该数 来源: https://blog.csdn.net/count_Yeah/article/details/117266569
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。