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

33.43% Correct | 66.57% Incorrect
Last Solution submitted on Jan 17, 2020

Problem Comments


Problem Recent Solvers92

Problem Tags