E369  Quomodo numeri praemagni sint explorandi, utrum sint primi necne
(How very large numbers are to be tested for whether they are prime or not)
Summary:
Euler uses representations in the form xx+yy to determine whether or not numbers are prime. He finds factors of several large numbers. He presents several theorems, without proofs, about the forms of x that allow xx+yy to satisfy certain congruences.
According
to the records, it was presented to the St. Petersburg Academy on December 19, 1765.
Publication:

Originally published in Novi Commentarii academiae scientiarum Petropolitanae 13, 1769, pp. 6788

Opera Omnia: Series 1, Volume 3, pp. 112  130
 Reprinted in Commentat. arithm. 1, 1849, pp. 379390 [E369a]
 A handwritten French translation of this treatise can be found in the library of the observatory in
Uccle, near Brussels.
Documents Available:
 Original publication: E369
Return to the Euler Archive