org.coode.oppl.utils

Class PrimeNumbersUtils

java.lang.Object

org.coode.oppl.utils.PrimeNumbersUtils

public class PrimeNumbersUtils
extends Object

Author:

Luigi Iannone

Constructor Summary

Constructors

Constructor and Description
PrimeNumbersUtils()

Method Summary

Methods

Modifier and Type	Method and Description
static int	getNextPrime(int n)
static List<Integer>	getNPrimes(int n) Retrieves the first n prime numbers
static boolean	isPrime(int n)
static boolean	millerRabin32(int n)
static List<Integer>	runEratosthenesSieve(int upperBound)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PrimeNumbersUtils

public PrimeNumbersUtils()

Method Detail

getNPrimes

public static List<Integer> getNPrimes(int n)

Retrieves the first n prime numbers

Parameters:

n - a non-negative integer

Returns:

The first n prime numbers.

runEratosthenesSieve

public static List<Integer> runEratosthenesSieve(int upperBound)

Parameters:

upperBound - upperBound

Returns:

list of primes

getNextPrime

public static int getNextPrime(int n)

Parameters:

n - n

Returns:

next prime from n

isPrime

public static boolean isPrime(int n)

Parameters:

n - n

Returns:

true if prime

millerRabin32

public static boolean millerRabin32(int n)

Parameters:

n - n

Returns:

true if prime