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.5% Correct | 64.5% Incorrect
Last Solution submitted on Apr 05, 2020

Problem Comments

Problem Recent Solvers99

Suggested Problems

More from this Author43

Problem Tags