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.41% Correct | 65.59% Incorrect
Last Solution submitted on Dec 09, 2019

Problem Comments

Problem Recent Solvers90

Suggested Problems

More from this Author43

Problem Tags