Package 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 Description static SieveOfAtkin
createSieve(int limit)
static SieveOfAtkin
createSieve(BigInteger limit)
int
getLimit()
BigInteger
getLimitAsBigInteger()
boolean
isPrime(int n)
int
lastPrime()
Returns the last prime in this sieveint
randomPrime(org.apache.commons.math3.random.RandomGenerator rnd)
-
-
-
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)
-
-