Java Program to Check Prime Number: 5 Methods from Brute Force to Sieve
Five ways to check a prime number in Java: naive, square root, 6k+-1, Sieve of Eratosthenes and BigInteger.isProbablePrime, with measured timings and a program to print primes in a range.