百度完全数得到了一个推导公式,能有效的降低运算花费的时间。
“大数学家欧拉曾推算出完全数的获得公式:如果p是质数,且2^p-1也是质数,那么(2^p-1)X2^(p-1)便是一个完全数。”

那么整体分成3步来做
Step1 找到1-5*10^5之间,满足(2^p-1)X2^(p-1)<= 5*10^5的数
Step2 剔除掉Step1结果中非质数的数
Step3 从Step2的结果集中剔除掉2^p-1非质数的数
剩下的样本即1-5*10^5之间,满足公式的p值;其个数也等同于1-5*10^5之间完全数的个数。