Finalmente, la conjetura de Cramér, cuya veracidad implicaría la de Legendre, dice que: