求30000以内所有的相亲数

您所在的位置:网站首页 1~13的约数有哪些 求30000以内所有的相亲数

求30000以内所有的相亲数

2024-07-14 22:13| 来源: 网络整理| 查看: 265

问题描述: 两个数彼此的全部约数和(本身除外)都与另一方相等。例如220和284: 220的全部约数(除了220)相加是: 1+2+4+5+10+11+20+22+44+55+110=284 同样284的全部约数(除了284)相加是: 1+2+4+71+142=220

算法关键: 1:如何求一个数N的全部约数?

可知N%约数 == 0;

2:每个数的约数和如何存储,各个和之间如何比较?

创建一个数组S[30000],每产生一个约数和sum就放入数组中 (数组下标代表着数,里面存的值为该数的约数和,如S[220] = 284, S[284]=220)

long S[30000]; int sum = 0; for(int j = 1;j


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3