完美数 稀少而美

redspider

lz 看看我的 C++ 是不是比你的 C 快得多

# include <iostream> # include <cmath> int main() { &nbsp;&nbsp;&nbsp;&nbsp;const int Max = 999999; &nbsp;&nbsp;&nbsp;&nbsp;unsigned long int perfect_number = 2; &nbsp;&nbsp;&nbsp;&nbsp;int m; &nbsp;&nbsp;&nbsp;&nbsp;while (perfect_number < Max) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int n = static_cast<int>(std::sqrt(perfect_number)); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;unsigned long int sum = 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for (int i=2; i<=n; i++) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (!(perfect_number % i)) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;m = perfect_number / i; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum += m+i; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (sum == perfect_number) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;std::cout<<perfect_number<<std::endl; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;perfect_number++; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;std::cout<<Max<<" now."<<std::endl; &nbsp;&nbsp;&nbsp;&nbsp;return 0; }

董超73

只要你告诉我满足2的N次方-1为质数，那么我就能写出多少个完美数。由于时间问题我就在写证明吧。http://hi.baidu.com/%B6%AD%B3%AC ... 1bccccb745aed1.html

董超73

http://hi.baidu.com/%B6%AD%B3%AC ... 1bccccb745aed1.html只要你告诉我满足2的N次方-1为质数，那么我就能写出多少个完美数。由于时间问题我就在写证明吧。

jazy333

挖坟啊