Bình luận

• 
  

  -2

  

  bengokyeuanh99  đã bình luận lúc 11, Tháng 4, 2025, 8:47

  import sys import math

  def generateprimes(limit): isprime = [True] * (limit + 1) isprime[0:2] = [False, False] for i in range(2, int(limit ** 0.5) + 1): if isprime[i]: for j in range(i*i, limit + 1, i): isprime[j] = False return [i for i, val in enumerate(isprime) if val]

  def counttwinprimes(a, b): limit = int(math.sqrt(b + 2)) + 1 baseprimes = generateprimes(limit)

  segment_size = b - a + 3  # include b+2
  is_prime = [True] * segment_size
  
  for p in base_primes:
      start = max(p * p, ((a + p - 1) // p) * p)
      for j in range(start, b + 3, p):
          is_prime[j - a] = False
  
  if a == 1:
      is_prime[0] = False
  
  count = 0
  for i in range(a, b - 1):
      if is_prime[i - a] and is_prime[i + 2 - a]:
          count += 1
  return count
  

  def main(): a, b = map(int, sys.stdin.readline().split()) print(counttwinprimes(a, b))

  if name == "main": main()