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