Ok, I know the The Sieve of Erastothenes, but it have to start from one. What if I need to get the prime numbers between, say 10^10 and 10^10+100, what kind of algorithm should I use then? Do I have to calculate from the start to the end?Is there a way to find the prime numbers between 2 numbers?
http://pari.math.u-bordeaux.fr/
parigp
nextprime(10^10)Is there a way to find the prime numbers between 2 numbers?
The short answer is Yes.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment