质数又称素数。在自然数中,只有1和它本身两个约数的数叫做质数。也就是说在自然数中,除了1和此整数自身外,不能够被其他自然数整除的数,称之为质数
public class SwapTest {
public static boolean isPrimer(int number){
if(number <= 1 )
return false;
//判断素数的算法,i不需要循环到n
for(int i=2;i<Math.sqrt(number);++i){
if(number%i==0)
return false;
}
System.out.println("true");
return true;
}
public static void main(String[] args){
isPrimer(2);
}
}