第1个回答 2008-03-28
public class Test{
public static void main(String[] args){
//a将要储存质数
int[] a = new int[99];
//number是现在已经储存了几个质数
int number = 0;
//讲所有a里面的数字变成2
for(int i = 0; i < 99; i++)
a[i] = 2;
//测试每1个2-100里面的数
for(int i = 2; i < 100; i++){
boolean k = true;
//测试这个数是否可以被之前已经认定的质数整除 如果可是择不是1个质数
for (int j = 0; j < number && k; j++)
if (i%a[j] == 0)
k = false;
//如果是1个质数 将被存入a里 并且munber 加一
if (k){
a[number] = i;
number ++;
}
}
//把所有质数打印出来
for(int i = 0; i < number; i++)
System.out.println(a[i]);
}
}