cc.redberry.rings.primes

Class SieveOfAtkin

java.lang.Object

cc.redberry.rings.primes.SieveOfAtkin

public final class SieveOfAtkin
extends Object

Plain sieve of Atkin implementation based on this stackoverflow answer

Since:

1.0

Method Summary

Modifier and Type	Method and Description
static SieveOfAtkin	createSieve(BigInteger limit)
static SieveOfAtkin	createSieve(int limit)
int	getLimit()
BigInteger	getLimitAsBigInteger()
boolean	isPrime(int n)
int	lastPrime() Returns the last prime in this sieve
int	randomPrime(org.apache.commons.math3.random.RandomGenerator rnd)

Methods inherited from class java.lang.Object

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

Method Detail

isPrime

public boolean isPrime(int n)

lastPrime

public int lastPrime()

Returns the last prime in this sieve

randomPrime

public int randomPrime(org.apache.commons.math3.random.RandomGenerator rnd)

getLimit

public int getLimit()

getLimitAsBigInteger

public BigInteger getLimitAsBigInteger()

createSieve

public static SieveOfAtkin createSieve(int limit)

createSieve

public static SieveOfAtkin createSieve(BigInteger limit)