Euler #12

SUBMITTED BY: Guest

DATE: Jan. 24, 2014, 9:05 a.m.

FORMAT: Text only

SIZE: 601 Bytes

Raw Download

HITS: 957

Report
  1. #include <iostream>
  2. using namespace std;
  4. bool countdiv500(int x);
  6. int main()
  7. {
  8. for(int i = 1; ;i++)
  9. {
  10. int tn = (i * (i + 1)) / 2;
  11. cout << "\n" << tn << " -- " << i;
  12. if(countdiv500(tn))
  13. {
  14. cout << "\nRequired number: " << tn;
  15. break;
  16. }
  17. }
  18. cout << "\n";
  19. return 0;
  20. }
  22. bool countdiv500(int x)
  23. {
  24. int count = 0, i = 1;
  25. while(i != x)
  26. {
  27. if(x % i == 0)
  28. {
  29. count++;
  30. }
  32. if(count == 500)
  33. {
  34. return 1;
  35. break;
  36. }
  37. i++;
  38. }
  40. return 0;
  41. }
comments powered by Disqus