素数判断方法有很多种,看你怎么选择了
(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]);
}
}
}
。
全部