Merge pull request #939 from 0Zeta/0zeta/prime-check-correction
Correct prime check
This commit is contained in:
commit
b8b293855c
@ -21,6 +21,12 @@ public class PrimeCheck {
|
||||
* @return {@code true} if {@code n} is prime
|
||||
*/
|
||||
public static boolean isPrime(int n) {
|
||||
if (n == 2) {
|
||||
return true;
|
||||
}
|
||||
if (n < 2 || n % 2 == 0) {
|
||||
return false;
|
||||
}
|
||||
for (int i = 3; i <= Math.sqrt(n); i += 2) {
|
||||
if (n % i == 0) {
|
||||
return false;
|
||||
|
Loading…
Reference in New Issue
Block a user