Забрал из журнала drugoi . Автор - parisproha.

Для любого целого числа a, не являющегося точным квадратом и отличного от -1, существует бесконечно много простых чисел, по модулю которых a является первообразным корнем. Более того, для количества Na(x) таких простых чисел не превышающих x справедлива асимптотика:
N_a(x)\sim A(a)\frac{x}{\ln x} ( Read more... )