Codeup 1783 问题 B: 完数

最新推荐文章于 2021-03-12 16:18:06 发布

CSHran

最新推荐文章于 2021-03-12 16:18:06 发布

阅读量143

点赞数

分类专栏： Codeup 文章标签：算法

本文链接：https://blog.youkuaiyun.com/Rhao999/article/details/104212534

版权

Codeup 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种用于求解特定范围内完数的算法。完数是指一个数的所有因子之和等于该数本身，如6的因子为1,2,3且1+2+3=6。文章提供了一个C语言实现的示例，通过遍历和判断因子的方式，找出1到n之间的所有完数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeup.cn/problem.php?cid=100000592&pid=1

题目描述
求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入
测试数据有多组，输入n，n数据范围不大。

输出
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

样例输入
6

样例输出
6

代码

#include<stdio.h>

bool comput(int n) {
	int sum = 0;
	for(int i = 2; i <= n / 2; i++) {
		if(n % i == 0)
			sum += i;
	}
	if(sum == n - 1)
		return true;
	else
		return false;
}

int main() {
	int n;
	while(scanf("%d", &n) != EOF) {
		int t = 0;
		for(int i = 2; i <= n; i++) {
			if(comput(i) == true){
				if(t > 0)
					printf(" ");
				printf("%d", i);
				t++;
			}
		}
		printf("\n");
	}
	return 0;
}