求30000以内所有的相亲数 |
您所在的位置:网站首页 › 1~13的约数有哪些 › 求30000以内所有的相亲数 |
问题描述: 两个数彼此的全部约数和(本身除外)都与另一方相等。例如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 |