MathCastle
Number TheorySuperchallengeOrders and Primitive Roots

Orders and Primitive Roots · Superchallenge problem

How many integers nn with 2≤n≤1002 \le n \le 100 have a primitive root (an integer gg whose order modulo nn equals φ(n)\varphi(n))?