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)


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: Documents Available:

Return to the Euler Archive