Problem 42913. Pseudo Square Root (Inspired by Project Euler 266)

Created by James

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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>Shamelessly copied from the Project Euler page for Problem 266: -------------</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>The divisors of 12 are: 1,2,3,4,6 and 12.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>The largest divisor of 12 that does not exceed the square root of 12 is 3.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>We shall call the largest divisor of an integer n that does not exceed the square root of n the pseudo square root (PSR) of n.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>It can be seen that PSR(3102)=47.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>-------------</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Write a MATLAB script that will determine what the pseudo square root of a number is. Please note that if the number is a perfect square, the pseudo square root will equal the actual square root.</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

109 Solutions
38 Solvers

Last Solution submitted on May 08, 2022

Last 200 Solutions

Problem Comments

Solution Comments

Solution 926454

1 Comment

1 Comment

John D'Errico on 22 Jul 2016

I try to avoid brute force solutions, but...

Solution 925109

1 Comment

1 Comment

James on 19 Jul 2016

Today's Cody Tip of the Day: Make sure you paste your solution into the text box BEFORE you hit submit.

Problem Recent Solvers38

Problem Tags

projecteuler

Community Treasure Hunt

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

Start Hunting!

Problem 42913. Pseudo Square Root (Inspired by Project Euler 266)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers38

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Problem 42913. Pseudo Square Root (Inspired by Project Euler 266)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers38

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Players