大素数原根的一种算法

【摘要】 <正> 求素数原根的一种最直接的方法是,按2,3,4,5,6,…自然数的顺序逐个试算。当素数p很大时,其计算量非常之大。近来虽有了一些改进的方法,但计算量仍然不小。本文将提出一种简单算法,它能够迅速求出素数p的一个原根。这一方法的基本要点可概括为如下法则:更多还原