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

35.33% Correct | 64.67% Incorrect
Last Solution submitted on Mar 31, 2020

Problem Comments

Problem Recent Solvers98

Suggested Problems

More from this Author43

Problem Tags