Problem 1298. P-smooth numbers

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This Challenge is to find</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Smooth_number\"><w:r><w:t>P-smooth number</w:t></w:r></w:hyperlink><w:r><w:t> partial sets given P and a max series value.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A P-smooth number set of N contains a subset of 1:N integers whose prime factors are all &lt;=P.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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 &gt;3 or values divisible by primes&gt;3.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>vs = find_psmooth(P,N)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Sample</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://oeis.org/A051038\"><w:r><w:t>OEIS 11-smooth numbers</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Where are P-smooth numbers utilized or present themselves? Upcoming Challenge solved by P-smooth numbers.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

69 Solutions
46 Solvers

Last Solution submitted on Sep 14, 2020

Last 200 Solutions

Problem Recent Solvers46

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 1298. P-smooth numbers

Solution Stats

Last 200 Solutions

Problem Recent Solvers46

Suggested Problems

More from this Author241

Problem Tags

Community Treasure Hunt

Problem 1298. P-smooth numbers

Solution Stats

Last 200 Solutions

Problem Recent Solvers46

Suggested Problems

More from this Author241

Problem Tags

Community Treasure Hunt

Players