质数(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));
}
}