Problem 1298. P-smooth numbers

Difficulty:Rate

This Challenge is to find P-smooth number partial sets given P and a max series value.

A P-smooth number set of N contains a subset of 1:N integers whose prime factors are all <=P.

For P=3 and N=16: P-smooth subset is [1 2 3 4 6 8 9 12 16]. Values 5,7,10,13,14,and 15 are primes >3 or values divisible by primes>3.

vs = find_psmooth(P,N)

Where are P-smooth numbers utilized or present themselves? Upcoming Challenge solved by P-smooth numbers.

Solve

Last Solution submitted on Nov 14, 2024

Show comments

ANNOUNCEMENT

Hello Community, We're excited to announce that registration is now open for the...

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

Start Hunting!