A Hamming Number is a positive number that has no prime factor greater than 5. Given a number X, determine how many Hamming numbers are less than or equal to that number. Please note that 1 counts as a Hamming number.
Score will be based on the amount of time it takes your code to solve the test suite.
Solution Stats
Problem Comments
-
1 Comment
A C
on 17 Aug 2018
Can you help with Test 5 and 6?
Solution Comments
-
1 Comment
Khaled Hamed
on 1 Mar 2013
It seems there is a cariation of +/- 2 in the time!
Problem Recent Solvers24
Suggested Problems
-
Find the longest sequence of 1's in a binary sequence.
2446 Solvers
-
1582 Solvers
-
2936 Solvers
-
Find nearest prime number less than input number
183 Solvers
-
Determine if input is a perfect number
114 Solvers
More from this Author80
Problem Tags
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)