import java.util.Scanner;
public class exp2_3 {
public long createRndInteger(int n) {
long a = 1;
while (this.isPrime(a) == 0) {
a = 1;
for (int i = 1; i < n; i++) {
a <<= 1;
a += Math.random() >= 0.5 ? 1 : 0;
}
}
return a;
}
public int isPrime(long a) {
if (a == 1)
return 0;
for (int i = 2; i <= Math.sqrt(a); i++) {
if (a % i == 0)
return 0;
}
return 1;
}
public static void main(String[] args) {
exp2_3 exp = new exp2_3();
System.out.println("输入位数随机生成n位二进制数");
Scanner s = new Scanner(System.in);
int n = s.nextInt();
System.out.print(exp.createRndInteger(n));
}
}
输入位数随机生成n位二进制数
5
17
5
17
输入位数随机生成n位二进制数
5
19
5
19