Fast Algorithm to find number of primes between two numbers

前端 未结 5 2011
后悔当初
后悔当初 2021-02-04 14:57

My problem reduces to finding the number of primes between two given numbers.I could have a range as big as 1 to (1000)! and hence I am need of some mathematical op

5条回答
  •  醉梦人生
    2021-02-04 15:24

    There is a fast, simple approximation to the number of primes below a given bound. If you do not need exact values, then a difference of two evaluations of this formula will get you close.

提交回复
热议问题