前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >算法训练 完数

算法训练 完数

作者头像
刘开心_1266679
发布2019-02-14 15:36:14
6770
发布2019-02-14 15:36:14
举报

问题描述

  一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。   输入格式:输入只有一行,即一个整数。   输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no。   输入输出样例

样例输入

6

样例输出

yes 思路:        n的最大因子为n/2,循环2~n/2,记录sum。对n=1进行特判。

代码语言:javascript
复制
#include <cstdio>

int FacSum(int n)
{
	int sum = 0, i;
	for(i = 2; i <= n / 2; i++)
	{
		if(n % i == 0)
		{
			sum += i; 
		}
	}
	return sum + 1;
} 

int main()
{
//	freopen("input8.txt", "r", stdin); 
	int n, i, sum;
	scanf("%d", &n);
	if(n == 1)
	{
		printf("no\n");
		return 0;
	}
	sum = FacSum(n);
	if(sum == n)
		printf("yes\n");
	else
		printf("no\n");
	return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2015年03月08日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档