PTA 7-6 找完数
所谓完数就是该数恰好等于除自身外的因子之和。例如: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
题解:
在定义的整数变量m,n之间利用循环语句先找出满足条件的完数(sum),再对找出的完数进行计算讨论,找出该完数除本身外的所有因子数。按输出格式输出。
思路:
1,定义整形变量m,n。整形变量sum用于储存在[m,n]区间内的完数。整形变量num用于记录获得的完数数目,在num=0时,输出None
2,利用循环语句将[m,n]区间内的所有数字进行讨论,获得完数,按一定格式输出(“%d = 1”,i)。
3,再用循环语句找出满足条件的因子(除了1和本身),按格式输出(printf(" + %d",j)。累加num。
4,结束所有循环,对num=0的情况讨论。
注意:
1,每次循环都要将sum初始化(sum=1),防止答案出错。
2,留意对没有完数的情况特殊讨论(num0=0),输出None。
3,对1的情况特殊讨论,1不是完数,如果1在[m,n]里,则跳出这次循环。文章来源:https://www.toymoban.com/news/detail-741221.html
代码:文章来源地址https://www.toymoban.com/news/detail-741221.html
#include<stdio.h>int main(){ int m,n,sum,num=0; //定义所需要的所有变量 scanf("%d %d",&m,&n); for(int i=m;i<=n;i++){ //利用循环对[m,n]的每个数字进行讨论 if(i==1) //对1的特殊情况进行讨论 continue; //跳出这次循环 sum=1; //将每次的sum值初始化 for(int j=2;j<i;j++) //对数字是否为完数讨论 if(i%j==0) sum+=j; if(sum==i) //在sum=i时,sum的值即为所需的完数 { printf("%d = 1",i); //按格式输出完数 for(int j=2;j<i;j++) //利用循环找出除1和本身的所有因子 if(i%j==0) //j为sum的因子数 printf(" + %d",j); //按格式输出所有因子 printf("\n"); num++; //记录所有在[m,n]中的完数 } } if(num==0) //讨论没有完数的情况 printf("None"); return 0;}
到了这里,关于PTA 7-6 找完数:寻找任意范围内的完数及因子分解式的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!