A147969 Smallest prime p modulo which numbers 1,2,...,n are quadratic residues.

2, 7, 23, 23, 71, 71, 311, 311, 311, 311, 479, 479, 1559, 1559, 1559, 1559, 5711, 5711, 10559, 10559, 10559, 10559, 18191, 18191, 18191, 18191, 18191, 18191, 31391, 31391, 366791, 366791, 366791, 366791, 366791, 366791, 366791, 366791, 366791

Offset

1,1

Comments

The same primes without repetitions are listed in A147970.

Links

Charles R Greathouse IV, Table of n, a(n) for n = 1..100

Prog

(PARI) a(n)=forprime(p=2, default(primelimit), forprime(i=2, n, if(kronecker(i, p)<1, next(2))); return(p)) \\ Charles R Greathouse IV, Apr 06 2012

Crossrefs

Cf. A000229, A002223, A002224, A045535, A053760, A133435, A147970, A147971.

Sequence in context: A170870 A122631 A269313 * A235985 A045381 A180537

Adjacent sequences: A147966 A147967 A147968 * A147970 A147971 A147972

Keyword

nonn

Author

Max Alekseyev, Nov 18 2008

Status

approved