New answers tagged


Trial division was used even before Pythagoreans, Euclid's number theory allowed restricting trials to primes, with the sieve of Eratosthenes identifying the primes. Al-Banna explicitly limited the size of tried factors by the square root, as did Fibonacci later. More sophisticated methods before Gauss were given by Fermat and Euler. There is no cutoff date, ...

Top 50 recent answers are included