Java / C++ / Ｃ 亲密数

题目描述

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

输入

输出

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

一对亲密数只输出一次, 小的在前

样例输出

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

解析：

　　按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。

　　计算数各因子的算法： 用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。

　　（这原来就是一个C语言题，剩下两种语言都是我无聊的产物）

#include<stdio.h>            //C
int main()
{
for(int i=1;i<3000;i++) //1-3000
{
int sum1=0,sum2=0;  //sum1是i的余数和，sum2是sum1的余数和
for(int j=1;j<=i/2;j++)
{
if((i%j)==0)
sum1+=j;
}
for(int j=1;j<=sum1/2;j++)
{
if((sum1%j)==0)
sum2+=j;
}
if(sum2==i&&i<sum1) //即sum1的余数和=原来的数，并且原数字小
printf("(%d,%d)",i,sum1);
}
}

#include<iostream>　　//c++
using namespace std;
int  main()
{
for(int i=1;i<3000;i++)
{
int b=0,n=0;
for(int j=1;j<=i/2;j++)
{
if(!(i%j))
b+=j;
}
for(int j=1;j<=b/2;j++)
{
if(!(b%j))
n+=j;
}
if(n==i&&i<b)
cout<<"("<<i<<","<<b<<")";
}

}

package Oj;

public class Main {
public static void main(String[] args) {
for(int i=1;i<3000;i++)
{
int b=0,n=0;
for(int j=1;j<=i/2;j++)
{
if(i%j==0)
b+=j;
}
for(int j=1;j<=b/2;j++)
{
if(b%j==0)
n+=j;
}
if(n==i&&i<b)

System.out.print("("+i+","+b+")");

}
}
}