素数java程序_关于java程序编辑

素数判断方法有很多种，看你怎么选择了

(1)逐个判断：由于除2外，素数全部是奇数，那就从3开始，逐个判断奇数(每次增加2)，如果是素数，打印出来；

(2)排除法：这种方法效率非常高，但是处理起来复杂。

申请一个1000个整数数组，将1-1000填进去(1直接排除)，从第2个元素开始，将所有索引为：2*k-1中的元素全部设置为0(因为这些数肯定是2的倍数)；选择下一个非0的数，同样将他的整数倍置为0；重复上述过程，直到499(如果不理解你可以画个数组实例看看)

下面给你得代码就是2的实现方式

public static void main(String[] args) {

int iCnt = 1000;

int[] ints = new int[iCnt];

for (int i = 0; i < iCnt ; i++) {

//保存所有的1-1000

ints[i] = i + 1;

}

int j = 0;

int k = 0;

int l = 0;

for (j = 1; j < (iCnt - 1) / 2; j++) {

k = ints[j];

if (k == 0) {

continue;

}

l = k + k - 1; //首先去掉k的2倍

while (l < iCnt) {

ints[l] = 0;

l = l + k;

}

}

//打印结果

for (j = 1; j < iCnt - 1; j++) {

if (ints[j] != 0) {

intln("INTS[" + j + "]=" + ints[j]);

}

}

}

。

全部