What is the quickest calculation to check if a number, a, is a primitive root modulo P, a prime?
107694
How to test if a number is a primitive root?
18405
What is the greatest integer that divides $p^4-1$ for every prime number $p$ greater than $5$?
77206
C - determine if a number is prime
132928
Digits of $\pi$ forming primes?
54547
Prove this number must be a prime number or 1.
41277
Prime with digits reversed is prime?
147600
Calculating large Bell number modulo a composite number
115241
If $p$ and $q = 2p + 1$ are both odd primes, show that $-4$ and $2(-1)^{(1/2)(p-1)}$ are both primitive roots modulo $q$.
104484
Prove that $r$ is a primitive root modulo $p$ if and only if $r^{(p−1)/q}\not\equiv 1\pmod{p}$
97071
Is the cube root of a prime number rational?
65826
Find a prime number $p$ and an integer $b<p$ such that $p$ divides $b^{p−1}−1$.
79103
Check if a number is a perfect square
20630
Digital root of twin prime semiprimes
7473
How am I supposed to tell if a number is divisible by $13$ (I need a shortcut)?
27492
Testing if given number is integer
93721
Are numbers in which all substrings are primes finite regardless of base?
40525
Fastest way to determine if an integer's square root is an integer