3
$\begingroup$

I am looking for a list of primes $\le N$ for which 2 is a primitive root, with $N$ as large as available. I know of a table of smallest primitive roots for all primes below 1000, from which such a list can be extracted when $N=1000$, but I am interested in much larger $N$.

Improve this question
$\endgroup$
1
  • 5
    $\begingroup$ You can very easily do this in any CAS as well. In Sage, I can generate the list of all such primes below $10^7$ in about 5 seconds with [p for p in prime_range(10^7) if primitive_root(p)==2]. $\endgroup$
    – Wojowu
    Commented Nov 26 at 12:46

1 Answer 1

Reset to default
16
$\begingroup$

The sequence of primes for which 2 is a primitive root is OEIS A001122. It contains a list of the first 10,000 such primes, which goes up to $N=310091$. I'm not sure if that is sufficient for you, but it's at least a first step.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .