1、准备步骤
1）首先理解质数的定义
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
2）了解欧拉函数
对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目，因此一个素数的欧拉函数为其本身的值减一，即当 p 为素数时，φ(p) = p-1。
2、本原元的定义
模 n 下 a 的阶 m = φ(n)，m 就是 n 的本原元
3、举例
参考文档：
1）https://wenku.baidu.com/view/48fa2f315022aaea988f0f32.html