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+"个素数");
}
}