质数:在大于1的自然数中,只能被1和其本身整除的数。最小的质数是2,1不是质数。
public class Prime {
public static void main(String[] arg){
int num = 4;
boolean is = isPrime(num);
System.out.println(num+" 是否是质数:"+is);
}
/**
*
* @Title: isPrime
* @Description: 质数只能被1和其本身整除的数。最小的质数是2,1不是质数。
* @param number
* @return boolean
*/
public static boolean isPrime(int number){
boolean flag = true;
if(number>1){
// double len = number/2;
double len = Math.sqrt(number);
for(int i=2; i<=len; i++){
if(number%i == 0){
flag = false;
break;
}
}
}else{
flag = false;
}
return flag;
}
}