Question

急求一个随机产生一个大素数的代码，要求产生的素数的位数可以手动输入来确定，回答好的加50分，决不食言

Answer 1

//大素数是什么意思？
import java.util.Random;
import java.util.Scanner;

public class Test {

// 判断是否是素数
public static boolean isPrime(int m) {
boolean f = true;
for (int i = 2; i < m / 2; i++) {
if (m % i == 0) {
f = false;
break;
}
}
return f;
}

public static void main(String[] args) {
System.out.print("请输入素数的位数并按回车键：");
Scanner s = new Scanner(System.in);
int cou = s.nextInt();
int form = (int) Math.pow(10, (cou - 1));
int to = (int) Math.pow(10, cou);

// 查出所有素数，最多一百个
int[] a = new int[100];
for (int i = 0; i < a.length; i++) {
a[i] = 0;
}
int sum = 0;
for (int i = form; i < to; i++) {
if (isPrime(i)) {
if (sum < 100) {// 最多100个
a[sum] = i;
sum++;
}
}
}
System.out.println("产生的随机" + cou + "位素数为："
+ a[new Random().nextInt(sum)]);
}
}

追问

大素数就是位数达到50位或者更大的素数，每次运行只需要随机产生一个就行了，哥么你上面的代码太简单了，这个是最基础最慢的算法了

追答

姐们，你早说啊！浪费我时间……
另外一个周之内我要不再回复你，就说明我水平就这般了……你也别等我答案了

追问

哥么，我男的纯爷么，能快点不，我明天就要交了啊。不管来不来的及都要谢谢你，写好了发我邮箱734084196@qq.com,到时候给你加分

追答

http://zhidao.baidu.com/question/41537854.html
看这个吧，算法太复杂了，你不是要C或C++的么，我只会java啊，帮不了你

Answer 2

这个很麻烦啊，如果是位数特别多的话判断是不是质数就要好长时间。有个方法：可以随机产生素数的每一位数，然后拼接起来，到网上搜个大素数判定算法就好了。但是大素数的确定是很困难的，比较快的办法通常也不稳定。

Answer 3

是用什么语言写呢？

追问

C或者C++都行，大素数就是位数为50位或者更大的素数，拜托了，速度啊