机试10---完数

最新推荐文章于 2024-10-19 15:29:34 发布

九霄云客

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量257

点赞数

分类专栏：机试题库文章标签： c++ 动态规划开发语言

本文链接：https://blog.csdn.net/qq_43595030/article/details/123089694

版权

机试题库专栏收录该内容

20 篇文章 2 订阅

订阅专栏

求1000以内的所有完数（例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28）。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int main(){
	int i,j,sum;
	for(i=6;i<1000;i++){
		sum=0;
		for(j=1;j<i;j++)
			if(i%j==0)
				sum+=j;
		if(sum==i)
			printf("%d是完数\n",i);
	}
	system("pause");
    return 0;
}