-
大小: 932B文件類型: .java金幣: 1下載: 0 次發(fā)布日期: 2021-05-23
- 語言: Java
- 標(biāo)簽: 素?cái)?shù)??原根??
資源簡(jiǎn)介
java語言實(shí)現(xiàn)求素?cái)?shù)的原根的源代碼 輸入一個(gè)素?cái)?shù) 求出他所有的原根 密碼學(xué)相關(guān)
代碼片段和文件信息
import?java.io.*;
public?class?PrimitiveRoot?{
public?void?f(int?input){
int?tempit;
for?(temp=2;temp int[]?j=new?int[input];????
????boolean?flag=true;
for?(t=0j[0]=1i=1;i j[i]=(j[i-1]*temp)%input;
if?((j[i]==1)&&(i flag=false;??//flag=false則不是原根
break;
}
}//原根的判斷
if?((flag)&&(j[i-1]==1)){
System.out.println(“temp=“+tem
評(píng)論
共有 條評(píng)論