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

2.3：随机生成一个n bit位的长质数。函数前面如下

    long createRndPrime(int n)

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

    输出：nbit位长度的质数

发现问题：当位数增到40以上后，产生结果的时间明显增大。说明在判断大数是质数时用了比较久的时间

package second.suanfa.whp;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Random;

public class createRndInteger {

	/**
	 * 王海平
	 */
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		try {
			System.out.println("随机产生一个长整数!!");
			System.out.println("请输入一个1到63中间的任意一个整数：");
			BufferedReader br1 = new BufferedReader(new InputStreamReader(
					System.in));
			int num1 = Integer.parseInt(br1.readLine());
			long RndInteger;
			if (num1 >= 0||num1<64) {
				for(int i=0;;i++){
					 RndInteger=CreateRndInteger(num1);
					 if(isPrime1(RndInteger)==1)
					 {
						 break; 
					 }
					 
				}
				System.out.println("随机产生"+num1+"bit的质数是："+RndInteger);
		   
			} else {
				System.out.print("输入的数不再正确的区间");
			}
		} catch (Exception e) {
			System.out.print("输入的不是正确的数据");
		}
	}
	
	public static long CreateRndInteger(int n){
		long max=(long) Math.pow(2, n)-1;
		long min=(long) Math.pow(2, n-1);	
		Random random=new Random();	
		long RndInteger=(long) (min+Math.random()*(max-min+1));
		return RndInteger;
		
		
	}
	
	public static int isPrime1(long num1){
		int p=1;
		if(num1%2==0){
			p=0;
		}
		for(int i=3;i<=Math.sqrt(num1);i=i+2){
			if(num1%i==0){
				p=0;
				break;
			}
		}
		return p;	
	}
	

}

结果：