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

      public BigInteger getLimitAsBigInteger()
    • createSieve

      public static SieveOfAtkin createSieve​(int limit)
    • createSieve

      public static SieveOfAtkin createSieve​(BigInteger limit)