Problem 2674. Generalised Hamming Number

• Created by Jean-Marie Sainthillier
• Appears in 3 groups

×

By solving this problem, you will make progress in the following group(s)

Magic Numbers

• 19 Problems
• 84 Finishers

Basics - Factorization

• 10 Problems
• 226 Finishers

Project Euler IV

• 11 Problems
• 16 Finishers

Like (13)

Difficulty:

(158)

Rate

• Solve Later   
• Add To GroupÂ

Inspired by Project Euler n°204 and Problem 1308 by James

A generalised Hamming number of type n, has no prime factor larger than n.

For example a generalised Hamming number of type 5 has no prime factor larger than 5.

Given a number X, determine how many generalised Hamming numbers n are less than or equal to that number. Please note that 1 counts as a Hamming number.

Solve

Solution Stats

35.96% Correct | 64.04% Incorrect

• 1115 Solutions
• 331 Solvers

Last Solution submitted on Mar 24, 2025

Last 200 Solutions

Solution Comments

ANNOUNCEMENT ×

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers331

Suggested Problems

• Pattern matching

  2764 Solvers

• Sophie Germain prime

  905 Solvers

• Triangle sequence

  5298 Solvers

• MATLAB Basic: rounding II

  5493 Solvers

• Convert from Fahrenheit to Celsius

  25025 Solvers

More from this Author43

• Find the path through the cell

  41 Solvers

• Additive persistence

  173 Solvers

• Magic is simple (for beginners)

  9760 Solvers

• Can you beat the lottery again (for hardcore coder) ?

  14 Solvers

• Pandigital number n°3 (Inspired by Project Euler 32)

  40 Solvers