#include?
using?namespace?std;
#include?
#include?

//獲取素數(shù)P的本原根，返回2->p-1中最小的那個本原根?
//迫于數(shù)據(jù)大小的壓力（求指數(shù)總是溢出），素數(shù)37以上的素數(shù)無法精確計算出其本原根?
int?getGeneatorOfPrim（int?p）{
	int?g_array[p-1]?=?{0};
	int?mod?=?0;
	for（int?i=2;?i<=p-1;?i++）{	//此次循環(huán)測試2?--?p-1中哪個數(shù)是本原根?
		int?geneator?=?i;
		unsigned?long?int?a?=?（unsigned?long?int）i;
		mod?=?（int）（a?%?p）;
		
		for（int?j=0;?j			g_array[j]?=?mod;
			//cout?<			a?=?a*i;
			mod?=?（int）（a?%?p）;?
		}
		//cout<<“****************************“<
		int?g_repeat[p-1]?=?{0};//用于判斷g_array中是否有重復元素?
		bool?repeat?=?false;	//沒有使用雙重循環(huán)，減少時間復雜度?
		for（int?k=0;?k			if（g_repeat[g_array[k]-1]?==?1）{
				repeat?=?true;
			}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-05-10?13:29??Diffie-Hellmam\
?????文件????????2720??2019-05-10?12:46??Diffie-Hellmam\Diff.cpp
?????文件?????1923837??2019-05-10?12:47??Diffie-Hellmam\Diff.exe