E718 -- Facillima methodus plurimos numeros primos praemagnos inveniendi

(An easy method of finding several rather large prime numbers)


Euler uses one of his idoneal numbers, 232, to look for big prime numbers. It seems that if a number is of the two forms naa + 1 and nxx + yy and n is idoneal, then it is prime. Euler finds 124 values of a, up to 299, that give prime numbers in this form: 232*2992 + 1 = 20741033 is prime and is over 20 million.

Publication: Documents Available:

Return to the Euler Archive