Advertisement
KristianIvanov00

Hamming Numers

Nov 17th, 2019
170
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. unsigned n;
  7. cin >> n;
  8. int counter = 1;
  9. int number = 1;
  10. for (int i = 0; i < n; i++)
  11. {
  12. number = counter;
  13. if (number % 2 == 0 || number % 3 == 0 || number % 5 == 0)
  14. {
  15. if (number % 2 == 0)
  16. {
  17. do
  18. {
  19. number /= 2;
  20. } while (number % 2 == 0);
  21. }
  22. if (number % 3 == 0)
  23. {
  24. do
  25. {
  26. number /= 3;
  27. } while (number % 3 == 0);
  28. }
  29. if (number % 5 == 0)
  30. {
  31. do
  32. {
  33. number /= 5;
  34. } while (number % 5 == 0);
  35. }
  36. }
  37. if (number == 1)
  38. {
  39. cout << counter << " ";
  40. }
  41. else
  42. {
  43. --i;
  44. }
  45. counter++;
  46. }
  47.  
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement