Java中质数问题

质数（prime number）又称素数，有无限个。

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

 java代码：

import java.util.LinkedList;

import java.util.List;


public class PrimeNum {


/**
* 传入一个数，判断是否是素数（也就是是否是质数）
*   从2开始，到数个平方根 求余，能整除则不是，否则 ：反
* 
* @param num
* @return
*/
public static boolean isPrimeNum(int num) {

for (int i = 2; i <=Math.sqrt(num); i++) {
if(num % i == 0)
return false;
}
return true;
}

/**
* main函数中求 1~100以内，最大的质数
* 
* @param args
*/
public static void main(String[] args) {
List<Integer> list = new LinkedList<>();
for (int i = 0; i <=100; i++) {
if(isPrimeNum(i)) {
list.add(i);
}
}
System.out.println("0到100之内最大的质数：" + list.get(list.size() - 1));
}
}