Legendre's conjecture

In this article, we have explained Legendre's conjecture, presented an implementation of an Algorithm to verify Legendre's conjecture till a given limit and have provided output which you can analyze.

Table of contents:

Legendre's conjectureExample of Legendre's conjectureImplementation of Legendre's conjecture in C Time and Space Complexity analysisOutput from 1 to 10404Legendre's conjecture

Legendre's conjecture founded and proposed by Adrien-Marie Legendre states that there always exi...