质数的概念:一个数不能被除了1和他自身的数整除,这个数就是个质数。
质数n
现在有一个概念就是这个质数被整除的时候,同时也可以被被除数整除。而这两个数不可能同时比n的开方还大。
所以我们可以假设所有可以被质数整除的除数都是比n的开方小,在这个范围内,如果找不到可以被整除的除数,说名这个值就是个质数。
代码如下:
public boolean isPrime(int n){
for(int i = 2;i<=Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}