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