Problem 52709. Easy Sequences 19: Length of Prime-sided Rectangle with Maximum Area

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.
Solve

Solution Stats

47.62% Correct | 52.38% Incorrect
Last Solution submitted on Mar 31, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers7

Suggested Problems

More from this Author116

Community Treasure Hunt

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

Start Hunting!