素数:质数,只能被1和它本身整除(1不是质数,2是质数)
规律:非质数都能被2或者3整除(2除外),但是不能被2,,3整除的数不一定都是素数(49,15,,)
判断方法:
方法一:从3 num开始:利用for循环,用 { num% (2----sqrt(num))====0 } 来判断
方法二:判断这个数能不能被小于这个数的平方根的素数整除
boolean isPrime(int number) {
boolean isPrime = true;
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
isPrime = false;
}
}
return isPrime;
}