Context and problem statement
Legendre's conjecture states for a given positive integer n, there always exists at least one prime number p between n² and (n+1²) :
For a given input n, List the prime number(s) p in the interval ]n^2; (n+1)^2[.
Examples
  • n = 1 => p = [2, 3];
  • n = 2 => p = [5, 7];
  • n = 10 => p = [101, 103, 107, 109, 113];
  • n = 20 => p = [401, 409, 419, 421, 431, 433, 439];
Forbidden functions / expressions
  • regexp
  • assignin
  • str2num
  • echo
See also
Solve

Solution Stats

50 Solutions

37 Solvers

Last Solution submitted on Feb 06, 2026

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers37

泽伟 Logan Blake Harsh Mali

Suggested Problems

More from this Author42

Community Treasure Hunt

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

Start Hunting!