摘要：
题意： 如果a的真因子之和 = b的真因子之和，则称a和b为亲合数，现在要找出100000以内的亲合数.. 要求不出现重复的数对..思路： 如果暴力找出100000以内所有数 (a) 的真因子和 (b) 然后看看这个和的真因子和(b)是否也等于这个数(a)..的话太暴力了..会tle.. 所以可以利用 num = p0^a0*p1^a1*p2^a2...pn^an..即任何一个数都可以看作是素数 pi的n次幂 乘以一个数.. 所以pi的0次幂到n次幂*pj的0~n次幂*..都是num的真因子.. 所以就是for循环找出所有的数的倍数加入到sum里面..Tips： 这个真真吃了me... 阅读全文
