1 Matching Annotations
  1. Mar 2017
    1. for not very large numbers

      Would an approach using the Sieve or Eratosthenes work better for very large numbers? Or the best shot would be a probabilistic primality test?