黑马程序员————java实现：筛选法求素数

/**
* 功能：筛选法求素数(主要是素数倍数的数，肯定不是素数)
* @author Smilexs
* @param severalPrime 第几个素数
*/
public void getPrime(int severalPrime){
if(severalPrime<=0||severalPrime==1){
System.out.println("第1个素数是：2");
return;
}
int [] a =new int[severalPrime];//存放素数 的 数组
int index=0;//数组下标
a[index]=2;//第一个素数=2

for(int n=3;;n++){
boolean flag=true;//标记是否是 素数，每次循环假定是 素数
/*
* 关键：
* 数组中遍历,n是否是数组里面某个数的倍数
* Math.sqrt(index) 大大大的提高了 运算速度
*/
for(int j=0;j<=Math.sqrt(index);j++){
if(n%a[j]==0){
flag=false;//不是素数，直接下一轮
break;
}
}

if(flag){
index++;
a[index]=n;//是素数 存放数组里
}
if(index==severalPrime-1)break;
}
System.out.println("第"+severalPrime+"个素数是："+a[severalPrime-1]);
}