Java求n以内素数_java使用筛选法求n以内的素数示例(java求素数)

/**

* @author jxqlovedn

* 埃拉托斯特尼素数筛选法，请参考：http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法

*/

public class aratosternyalgorithm {

public static void getprimes(int n) {

if(n < 2 || n > 1000000)   // 之所以限制最大值为100万，是因为jvm内存限制，当然有其他灵活方案可以绕过(比如位图法)

throw new illegalargumentexception("输入参数n错误！");

int[] array = new int[n];   // 假设初始所有数都是素数，且某个数是素数，则其值为0；比如第一个数为素数那么array[0]为0

array[0] = 1;   // 0不是素数

array[1] = 1;   // 1不是素数

// 下面是筛选核心过程

for(int i = 2; i < math.sqrt(n);i++) {   // 从最小素数2开始

if(array[i] == 0) {

for(int j = i*i; j < n; j += i) {

array[j] = 1;   // 标识该位置为非素数

}

}

}

// 打印n以内的所有素数，每排10个输出

system.out.println(n +