Pseudo Square Root (Inspired by Project Euler 266) - MATLAB Cody - MATLAB Central

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

Difficulty:Rate

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

48.87% Correct | 51.13% Incorrect
Last Solution submitted on Feb 05, 2025

Problem Comments

Solution Comments

Show comments

Group

Project Euler IV Image
Project Euler IV
  • 11 Problems
  • 16 Finishers

Problem Recent Solvers50

Problem Tags

Community Treasure Hunt

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

Start Hunting!
Go to top of page