质数
(prime number)又称素数,有无限个。质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。
自然数是指表示物体个数的数,即由0开始,0,1,2,3,4,……一个接一个,组成一个无穷的集体,即指非负整数。
package com.mundo.test;
public class Test1 {
public static void main(String[] args) {
int a = 10003;
System.out.println(a);
}
public static boolean isPrime(int num) {
// 质素是对于大于1的自然数来说的
if (num < 2) {
return false;
}
if (num == 2 || num == 3) {
return true;
} else {
int a = (int) Math.sqrt(num);// 进行开方运算
for (int i = 2; i <= a; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
}