A prime-sided rectangle is a rectangle having sides represented by prime numbers. The figure below shows all the possible prime-sided rectangles whose areas are less than or equal to 25:
Given an area limit 'n', find the length (i.e. the longer side if sides are unequal) of the prime-sided rectangle, with the largest area less than or equal to 'n'.
In the figure above the rectangle with the maximum area is the 5x5 square. Therefore for n = 25 the output should be 5. For n = 100, the output should be 19, since 19 x 5 = 95 < 100. No other combination of prime sides will produce an area greater than 95 for area <= 100.
Solution Stats
Problem Comments
1 Comment
Solution Comments
Show comments
Loading...
Problem Recent Solvers9
Suggested Problems
-
Sort a list of complex numbers based on far they are from the origin.
5799 Solvers
-
Set the array elements whose value is 13 to 0
1439 Solvers
-
5781 Solvers
-
616 Solvers
-
Polar Form Complex Number Entry
57 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
The hardest part of this problem is that it's so easy to overthink it. I went crazy thinking through things last night, but it's really simple. Rather than invent an ornithopter, put on a pair of walking shoes. Diabolical!