<分区>
我们如何在这段代码中使用 sqrt(n)
而不是 n/2
?使用 sqrt(n)
是否正确?
static boolean isPrime(long n)
{
if(n<=1) return false;
double limit = Math.sqrt(n);
for(long i = 2; i <= limit; i++)
{
if(n%i==0) return false;
}
return true;
}