import java.util.Scanner;
public class Longprime {
public static void main(String args[]){
Longprime prime=new Longprime();
System.out.println("input n:");
Scanner scan =new Scanner(System.in);
int n;
n=scan.nextInt();
long i=prime.Createprime(n);
if(prime.Anlyseprime(i)!=0){
System.out.println(i+"是素数");
}
else {
System.out.println(i+"不是素数");
}
}
long Createprime(int n){//随机生成nbit位的长整形数
long i=0;
i=(long)(Math.random()*(Math.pow(2, n-1))+Math.pow(2, n-1));
return i;
}
//素数返回1,不是返回0
long Anlyseprime(long i){
for(int a=1;a<i;a++){
if(Math.pow(a, i-1)%i!=1){//当Math.pow(a, i-1)%i!=1,费马小定律不是素数
return 0;
}
}
return 1;
}
}
2.3随机生成一个n bit位的长质数
函数前面如下
输入:随机质数的bit位长度为n
输出:nbit位长度的质数
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.