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 Details
-
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
-
createSieve
-
createSieve
-