Counting prime numbers smaller than n.

Правка en1, от Funfunfunfun, 2020-12-31 09:39:34

The other day I met a problem that needed to count the number of primes less than n with n <= 1e10. But I only know how to use sieve to solve but it can only run with n <= 1e6. Can you help me find a better solution? thanks for help!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Funfunfunfun 2020-12-31 09:39:34 272 Initial revision (published)