找出质数算法之三

import java.util.*;

public class 第三版 {

public static void main(String[] args) {
int count = 0;//计数变量
int number = 2;
int squareRoot = 1;//这个变量记录平方根

List list = new ArrayList();//相当于一个箱子

while(number<130000){
boolean isPrime = true;
if(number == (squareRoot+1)*(squareRoot+1)) squareRoot++;

for(int a=0;a<list.size();a++){
int shu = (Integer)list.get(a);//变量shu是箱子中的一个素数

if(shu > squareRoot){
break;
}
if(number % shu == 0){
isPrime = false;
break;
}

}
if(isPrime){
list.add(number);//把素数装到list里面
count++;
//一行放10个数
if(count%10 == 0){
System.out.println(number+",");
}else{
System.out.print(number+",");
}
}

number++;
}

System.out.println("一共有"+count+"个素数");
}


}