" Annals of Mathematics 160 2 : 781-793 2004 | , Neeraj Kayal, Nitin Saxena, "PRIMES is in P |
---|---|
This code prints out the following prime numbers: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 |
My interpretation: For each number N: 2 sqrt N , N is prime | It mentions something about square root of a number |
---|---|
Brent, "Recent Progress and Prospects for Integer Factorisation Algorithms", Computing and Combinatorics", 2000, pp |