大于1,约数只有1和其本身。
exp:判断是否为素数
private static boolean isPrime(int x){
if(x==2||x==3)
return true;
if(x==1||x%2==0)
return false;
for(int i=3;i*i<=x;i+=2)
if(x%i==0)
return false;
return true;
}
exp:寻找下一个素数
private static int nextPrime (int x) {
if(x==0||x==1||x==2)
return 2;
if(x%2==0)
x++;
while(!isPrime(x))
x+=2;
return x;
}