Professional Documents
Culture Documents
Prime Number Generation 1631157412138
Prime Number Generation 1631157412138
0 if 𝑝|𝑎
𝑎
=൞ 1 if 𝑎 ∈ 𝑄𝑝
𝑝
−1 if 𝑎 ∈ 𝑄𝑝
gcd (a, n) = 1.
(𝑛−1)/2 𝑎
If gcd (a, n) = 1 and 𝑎 ≡ (mod 𝑛) then n is said
𝑛