亲和数、相亲数
来源:互联网 发布:成吉思汗征服月球知乎 编辑:程序博客网 时间:2024/05/17 08:58
转自:http://zh.wikipedia.org/wiki/%E7%9B%B8%E4%BA%B2%E6%95%B0
相亲数(Amicable Pair),又称亲和数、友爱数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。
例如220与284:
220的全部约数(除掉本身)相加是:1+2+4+5+10+11+20+22+44+55+110=284
284的全部约数(除掉284本身)相加的和是:1+2+4+71+142=220
换句话说,亲和数又可以说成是两个正整数中,一方的全部约数之和与另一方的全部约数之和相等。
220的全部约数之和是:1+2+4+5+10+11+20+22+44+55+110+220 = 284+220 = 504
284的全部约数之和是:1+2+4+71+142+284 = 220+284 = 504
相亲数(Amicable Pair),又称亲和数、友爱数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。
例如220与284:
220的全部约数(除掉本身)相加是:1+2+4+5+10+11+20+22+44+55+110=284
284的全部约数(除掉284本身)相加的和是:1+2+4+71+142=220
换句话说,亲和数又可以说成是两个正整数中,一方的全部约数之和与另一方的全部约数之和相等。
220的全部约数之和是:1+2+4+5+10+11+20+22+44+55+110+220 = 284+220 = 504
284的全部约数之和是:1+2+4+71+142+284 = 220+284 = 504
- public static void main(String[] args)
- {
- int n = 1000000;
- printLoveNumberGroup(n);
- }
- /**
- * 相亲数(Amicable Pair),又称亲和数、友爱数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。
- *
- * http://zh.wikipedia.org/wiki/%E7%9B%B8%E4%BA%B2%E6%95%B0
- * @param n
- */
- public static void printLoveNumberGroup(int n)
- {
- int m = 2;
- Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();
- do
- {
- List<Integer> list = findYueSu(m);
- int sum = getSum(list);
- List<Integer> list2 = findYueSu(sum);
- int sum2 = getSum(list2);
- if (m == sum)
- {
- System.out.println("self sum["+ m +"]");
- } else
- {
- if (m == sum2)
- {
- if (null == map.get(Integer.valueOf(m)))
- {
- map.put(Integer.valueOf(sum), Boolean.TRUE);
- System.out.println("love number["+ m +", "+ sum +"]");
- }
- }
- }
- 亲和数、相亲数
- 【SzNOI语法百题】【d072】相亲数(亲和数)
- 相亲数
- 相亲数
- 【亲和数】
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 大四,软件工程专业,求java实习机会,期望地区在上海,男
- 营业员小姐由于工作失误_JAVA面试题及答案
- 某手机厂家由于设计失误_JAVA面试题及答案
- HashMap和Hashtable的区别_JAVA面试题及答案
- Java编程思想中的一个关于类实例化的说明
- 亲和数、相亲数
- 数据结构大作业
- Android打开TXT文件
- hdu 1198
- Android学习札记12:对Parcelable中describeContents()函数的一种理解
- Cydia源地址删除
- 下面的表达式中正确的是_JAVA面试题及答案
- make_ext4fs制作system.img
- 以下代码有什么错误_JAVA面试题及答案