Cody

Problem 2674. Generalised Hamming Number

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.

Solution Stats

34.32% Correct | 65.68% Incorrect
Last Solution submitted on Nov 18, 2019

Problem Comments

Problem Recent Solvers89

Suggested Problems

More from this Author45

Problem Tags