By analysing the generation algorithm of primitive root,we put forward a probabilistic algorithm,in which the error probability of this algorithm can be totally controlled.

• 在研究一般的原根生成算法的基础上,提出了一种不依赖于广义黎曼猜想的概率性多项式时间算法,该算法能够以指定的概率确保输出正确。