Ascending primes: Difference between revisions
Content added Content deleted
Line 699: | Line 699: | ||
} |
} |
||
private boolean isPrime(int |
private boolean isPrime(int n) { |
||
if ( |
if (n == 2) { |
||
return true; |
return true; |
||
} |
} |
||
if ( |
if (n == 1 || n % 2 == 0) { |
||
return false; |
return false; |
||
} |
} |
||
int root = (int) Math.sqrt( |
int root = (int) Math.sqrt(n); |
||
for (int k = 3; k <= root; k += 2) { |
for (int k = 3; k <= root; k += 2) { |
||
if ( |
if (n % k == 0) { |
||
return false; |
return false; |
||
} |
} |