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

import java.util.Random;
import java.util.Scanner;

public class create {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("请输入n的值：");
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		System.out.print(createRndPrime(n));
	}
	static boolean isPrime(long a){
		for(int i=2; i<=Math.sqrt(a); i++){
			if(a%i == 0){
				return false;//不为质数
			}
		}
		return true;//为质数
	}
	static long createRndPrime(int n){
		int min =  (int) Math.pow(2, n-1);
		Random random = new Random();
		long p;
		do{
			p = random.nextInt(min) + min;
		}while(!isPrime(p));
		
		return p;
	}
}

结果：