Problem 1298. P-smooth numbers
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)
Sample OEIS 11-smooth numbers
Where are P-smooth numbers utilized or present themselves? Upcoming Challenge solved by P-smooth numbers.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers86
Suggested Problems
-
Return the 3n+1 sequence for n
8227 Solvers
-
Find the two most distant points
2816 Solvers
-
Back to basics 6 - Column Vector
1052 Solvers
-
Matrix indexing with two vectors of indices
714 Solvers
-
Implement a bubble sort technique and output the number of swaps required
277 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!