Problem1201--求 n 以内的亲密数对

1201: 求 n 以内的亲密数对

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

如果A的全部真因子(包括1,不包括A自身)之和等于B,B的全部真因子之和等于A,则称整数A和B为一对亲密数。

【编程要求】

1 编写函数int frinum(long s[][2], long n)找到2~n范围内的所有亲密数对,将这些亲密数对保存到s指向的二维数组中。函数返回s数组中存储的亲密数对的对数。

2 编写main函数实现以下功能:声明二维数s和变量n,输入一个正整数并保存到n中,用二维数组s和变量n作为实参调用frinum函数,将n以内的所有亲密数对输出到屏幕,每行输出一对亲密数对

Sample Input

3000

Sample Output

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

Source/Category