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

Created by James

Solve Later

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.

Solve

Solution Stats

72 Solutions
22 Solvers

Last Solution submitted on Mar 05, 2020

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 Solvers22

Problem Tags

projecteuler