素数:只能被1或者 自身整除
例 16: n = ab 44 28 116 <=n/2
8: n = ab 24 1*8 <= 根号n 2.8
public static void main (String[] args) {
boolean ret = func(99);
System.out.println(ret);
}
public static boolean func (int n){
for (int i = 2; i <=Math.sqrt(n); i++) {
if (n % i == 0){
return false;
}
}
return true;
}