2.3随机生成一个n bit位的长质数

函数前面如下

        输入：随机质数的bit位长度为n

    输出：nbit位长度的质数

 

 

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;
}
}