Generalised Hamming Number - MATLAB Cody - MATLAB Central

Problem 2674. Generalised Hamming Number

Difficulty:
(158)
Rate

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.

Solve

Solution Stats

35.96% Correct | 64.04% Incorrect
Last Solution submitted on Mar 24, 2025

Problem Comments

Solution Comments

Show comments
Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025
...
Hello Community, We're excited to announce that registration is now open for the...

Group

Project Euler IV Image
Project Euler IV
  • 11 Problems
  • 16 Finishers

Problem Recent Solvers331

Problem Tags

hamming

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page