DZone Snippets is a public source code repository. Easily build up your personal collection of code snippets, categorize them with tags / keywords, and share them with the world
Java Math -- IsPrime
// Prime Number Test
public static boolean isPrime(long n) {
boolean prime = true;
for (long i = 3; i <= Math.sqrt(n); i += 2)
if (n % i == 0) {
prime = false;
break;
}
if (( n%2 !=0 && prime && n > 2) || n == 2) {
return true;
} else {
return false;
}
}
