c++求3000以内的全部亲密数

最新推荐文章于 2024-11-09 13:08:09 发布

HZYSX

最新推荐文章于 2024-11-09 13:08:09 发布

阅读量182

点赞数

分类专栏：不太规范的c++刷题记录文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/HZYSX/article/details/134275377

版权

不太规范的c++刷题记录专栏收录该内容

68 篇文章 0 订阅

订阅专栏

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。

3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号)
一对亲密数只输出一次, 小的在前

#include<iostream>
#include<iomanip>
#include<vector>
#include<string>
#include<cmath>
using namespace std;

int main()
{
	int s = 0;
	for (int i = 1; i <= 3000; i++)
	{
		for (int j = 1; j < i; j++)
		{
			if (i % j == 0)
			{
//				cout << j << " ";
				s = s + j;
			}
		}
		if (i > s)
		{
			cout <<"(" << s << "," << i<<")";
//			cout << endl;
		}
		s = 0;
		
	}
	
	return 0;
}