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

结果：