fork(1) download
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. int main()
  5. {
  6. const int max = 1000000;
  7. std::vector<std::size_t> a(max);
  8.  
  9. for(std::size_t i = 1; i != a.size(); ++i) {
  10. for (std::size_t j = 2 * i; j < a.size(); j += i) {
  11. a[j] += i;
  12. }
  13. }
  14. for (std::size_t i = 1; i != a.size(); ++i) {
  15. if(a[i] == i) {
  16. std::cout << i << " is a perfect number!" << std::endl;
  17. }
  18. }
  19. }
  20.  
Success #stdin #stdout 0.14s 3340KB
stdin
Standard input is empty
stdout
6 is a perfect number!
28 is a perfect number!
496 is a perfect number!
8128 is a perfect number!