Problem 42913. Pseudo Square Root (Inspired by Project Euler 266)
Shamelessly copied from the Project Euler page for Problem 266: -------------
The divisors of 12 are: 1,2,3,4,6 and 12.
The largest divisor of 12 that does not exceed the square root of 12 is 3.
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.
It can be seen that PSR(3102)=47.
-------------
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.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers53
Suggested Problems
-
Find the longest sequence of 1's in a binary sequence.
6511 Solvers
-
Project Euler: Problem 10, Sum of Primes
1930 Solvers
-
106 Solvers
-
5553 Solvers
-
Natural numbers in string form
1732 Solvers
More from this Author80
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!