完数和盈数

最新推荐文章于 2024-03-14 15:19:55 发布

原创最新推荐文章于 2024-03-14 15:19:55 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基本算法 #C++

基本算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，用于识别并打印出2到60之间的完数和盈数。完数是指其所有真因子之和等于自身的数，而盈数则是因子之和大于自身的数。通过一个简单的算法，程序能够有效地找出这些特殊类型的数。

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

一个数如果恰好等于它的各因子（给数本身除外）和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。

记完数为E，盈数为G

#include<iostream>

using namespace std;

int f(int num){
	int i,sum=0;
	for(i=1;i<num;i++){
		if(num%i==0)
		  sum+=i;
	}
	return sum;
	
	
}

int main(){
	int i,j;
	char a[1000];
	for(i=2;i<=60;i++){
		if(i==f(i)) a[i]='E';
		if(i<f(i))  a[i]='G';
	}
	cout<<"E:";
	for(i=2;i<=60;i++)
	    if(a[i]=='E')
	        cout<<i<<"  ";
	        
	cout<<endl;
	cout<<"G:";
	for(i=2;i<=60;i++)
	    if(a[i]=='G')
	        cout<<i<<"  ";
	
	
	
	return 0;
}