算法练习---寻找素数（质数）

问题：寻找自然数  m，n之间所有的素数

代码如下：

/**
* 质数（prime number）又称素数，有无限个。
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
*/
public static List<Integer> isPrimeNum(int pre,int last){
		
	List<Integer> nums = new ArrayList<Integer>();
		
	for(int i = pre;i<last;i++){ //外层循环，控制i在 所需要的区 间变化
			
		int j = 2; //从2 开始
			
		while(j<i&&i%j!=0){ //判断当前i 能否被j整除，
			j++;	    //如果不可以 j++
		}
		if(j==i){  //while 循环结束  也没找到整除的j 则i是质数
			nums.add(i);
		}
	}
		
	return nums; 
}