Java编程练习系列一：获取给定范围内的所有素数

素数的数学定义

       质数（prime number）又称素数，有无限个。除了1和它本身以外不再被其他的除数整除。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的质数是2。

那么在编程中怎么去定义素数

     在一般领域，对正整数n，如果用2到 

 之间的所有整数去除，均无法整除，则n为质数。质数大于等于2
不能被它本身和1以外的数整除。

实现Java代码

/**
* Get all the prime numbers between start and end
* @author Administrator
*
*/
import java.util.ArrayList;
import java.util.List;
public class Test01 {
public List<Integer> showPrimeNumber(int start,int end){
List<Integer> primeNumbers=new ArrayList<Integer>();
int tempSqrt=0;
boolean isPrimeNumber=true;
for(int i=start;i<end;i++){
isPrimeNumber=true;
if(i>3){
tempSqrt=(int)Math.sqrt(i);
for(int j=2;j<=tempSqrt;j++){
if(i%j==0){
isPrimeNumber=false;
}
}
}
else if(i<2){
isPrimeNumber=false;
}
else
{
isPrimeNumber=true;
}
if(isPrimeNumber){
primeNumbers.add(i);
}
}
return primeNumbers;
}
}

测试代码：

public class MTest {

public static void main(String[] args){
int start=1;
int end=1000;
Test01 t01=new Test01();
List<Integer> myList=t01.showPrimeNumber(start, end);
System.out.println(String.format("%d--%d之间的素数是:",start,end));
int i=0;
for(int item:myList){

System.out.print(item);
System.out.print("\t");
i++;
if(i%10==0)
{
System.out.println();
}
}
}

}

测试结果：

素数表

在1000以内为168个素数，对比素数表可以看出在1000内代码实现没有问题。