形式为2^(p-1)*(2^p-1)的数是完全数,其中2^p-1是质数.(P=1,2,3,4--------------)
这样找完全数就可以变为找到数P,使2^P-1是质数..在算法上还可以简化为先测试P是否是质数,如果是,检测2^P-1,如果不是,继续下一个P.

我不太确定的是虽然2^(p-1)*(2^p-1)是完全数,但完全数是不是都是2^(p-1)*(2^p-1)形式?也就是说,用以上的算法算出的完全数是不是所有的?

这个问题搞清楚了.上面的算法是正确的