E699  Utrum hic numerus 1000009 sit primus necne inquiritur
(An inquiry into whether or not 1000009 is a prime number)
Summary:
(based on Jordan Bell's abstract)
Euler shows that 1000009 is not prime by showing that it can be written as the sum of two squares in more than one way. This corrected a published
list of primes that had included 1000009. He also shows that 1000081 is prime by showing that it can be written as the sum of two squares in only one
way.
Publication:

Originally published in Nova Acta Academiae Scientarum Imperialis Petropolitinae 10, 1797, pp. 6373

Opera Omnia: Series 1, Volume 4, pp. 245  254
 Reprinted in Commentat. arithm. 2, 1849, pp. 243248 [E699a]
Documents Available:
Return to the Euler Archive