Misc,

A most easy method for finding many very large prime numbers

.
(July 2005)

Abstract

Euler employs the formula naa+1 to give a list of numbers. Thanks to his work on idoneals, he can quickly determine which numbers of this form are composite. He uses n=232 in this paper, which is an idoneal. Normally, of course, it's difficult to know whether large numbers are composite, so this is a useful test. Then after he strikes the composite numbers from the list, he has big prime numbers.

Tags

Users

  • @rwst

Comments and Reviews