A cCount of prime numbers n<=s ≤ 10^12
Difference between ru1 and ru2, changed 16 character(s)
Hello codeforces,I'm trying to solve a [problem](https://acmp.ru/asp/do/index.asp?main=task&id_course=5&id_section=48&id_topic=402&id_problem=2516) on acmp, in this problem I only need to count the number of primes up to 10^12,do you know some algorithms to solve it? 

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian Vanekss 2026-05-15 21:10:38 16
ru1 Russian Vanekss 2026-05-15 21:08:45 301 Первая редакция (опубликовано)