完数(第五周)
题目内容:
一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。
现在,你要写一个程序,读入两个正整数n和m(1<=n<m<1000),输出[n,m]范围内所有的完数。
提示:可以写一个函数来判断某个数是否是完数。
输入格式:两个正整数,以空格分隔。
输出格式:其间所有的完数,以空格分隔,最后一个数字后面没有空格。若没有,则输出一个空行。
输入样例:1 10
输出样例:6
思路:利用函数求出输入的数的所有因子,将因子的和累计返回,判断因子的和是否与输入的数值一致,若一致就是完数!
注意:判断是否是因子的方法是利用for循环挨个整除从1到该数本身的前一个数,若整除,余数为0,则为因子(累计求和)!
代码:
#include <stdio.h>
#include <stdlib.h>
//前置声明
int isMeet(int val);
int main(void)
{
int n,m,i;
int result;
printf(“请输入数值:”);
scanf("%d %d",&n,&m);
printf(“其中的完数有:”);
if(n>m && n<=0 && m<=0)
{
printf("你输入的值不在规定的范围内!\n");
}
for(i=n; i<m ;i++)
{
//判断因子的值与数值是否一致,一致则输出完数
result = isMeet(i);
if(i == result)
{
printf("%d ",i);
}
}
}
//求出当前传入的数值的所有因子的和 ,返回所有因子的和
int isMeet(int val)
{
int sum = 0;
int i;
for(i=1; i<val; i++)
{
if(val%i == 0)
{
sum = sum + i;
}
}
return sum;
}