- SIQS and NFS - has helped complete some of the largest public factorizations known• | I had to read the question from the book a few times |
---|---|
no 6 is not prime | 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 |
" Annals of Mathematics 160 2 : 781-793 2004.
29, Neeraj Kayal, Nitin Saxena, "PRIMES is in P | It mentions something about square root of a number |
---|---|
My interpretation: For each number N: 2 sqrt N , N is prime |
.