1879 - 【C语言训练】亲密数

no input needed

(220,284)(1184,1210)(2620,2924)

提示

	按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法： 
用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。

C语言解答

#include <stdio.h>

int main()
{
	int i, j;
	for (i = 1; i <= 3000; i++)
	{
		int b = 0, n = 0;
		for (j = 1; j < i; j++)
			if (i % j == 0)
				b += j;
		for (j = 1; j < b; j++)
			if (b % j == 0)
				n += j;
		if (n == i && i < b)
			printf("(%d,%d)", i, b);
	}
	
	return 0;
}

C++解答

#include<iostream>
#include<cmath>
using namespace std;
int f(int n)
{
	int t=sqrt(n),sum=1;
	for (int i=2; i<=t; i++)
		if (n%i==0) sum+=i+n/i;
	if (n==t*t) sum-=t;
	return sum; 
}
int main()
{
	for (int i=1; i<=3000; i++)
	{
		int a=f(i);
		if (i==f(a) && a<=3000 && i<a)
			cout<<"("<<i<<","<<a<<")";
	}
	cout<<endl;
	return 0;
}