當需要求質數(shù)P的原根G，只需枚舉a∈[2,P?1]，
檢驗對P?1的所有質因子pi，a**((P?1)/pi)modP是否等于1纬朝，若都不等于1抒寂，則a為P的原根懒棉；
若有一個等于 1 嚣伐，則 a 不是 P 的原根
參考鏈接：
原根-快速求解一個數(shù)的原根
Elgamal 密碼算法中求一個大質數(shù)的原根
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來骇两，“玉大人速种，你說我怎么就攤上這事〉颓В” “怎么了配阵？”我有些...
- 正文 為了忘掉前任瘫拣，我火速辦了婚禮亿絮，結果婚禮上，老公的妹妹穿的比我還像新娘麸拄。我一直安慰自己派昧，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布感帅。 她就那樣靜靜地躺著斗锭，像睡著了一般。 火紅的嫁衣襯著肌膚如雪失球。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼猾浦，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了灯抛？” 一聲冷哼從身側響起金赦，我...
- 正文 年R本政府宣布，位于F島的核電站恨诱，受9級特大地震影響媳瞪，放射性物質發(fā)生泄漏。R本人自食惡果不足惜照宝，卻給世界環(huán)境...
- 文/蒙蒙 一蛇受、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧厕鹃，春花似錦兢仰、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至忆矛，卻和暖如春察蹲，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背催训。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 機器學習是做NLP和計算機視覺這類應用算法的基礎，雖然現(xiàn)在深度學習模型大行其道礼旅，但是懂一些傳統(tǒng)算法的原理和它們之間...
