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