算法训练 8-2求完数

版权声明:菜鸟一枚~~ 有想法可在下面评论, 转载标明出处即可。 https://blog.csdn.net/KLFTESPACE/article/details/82526376

问题描述

  如果一个自然数的所有小于自身的因子之和等于该数,则称为完数。设计算法,打印1-9999之间的所有完数。

样例输出

与上面的样例输入对应的输出。
例:

数据规模和约定

  1-9999

#include<stdio.h>
int main(){
	int i, j, sum;
	for(i=1; i<=9999; i++){
		sum = 0;
		for(j=1; j<i; j++){
			if(i%j == 0){
				sum += j;
			}
		}
		if(i == sum){
			printf("%d\n", i);
		}
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/KLFTESPACE/article/details/82526376