Блог пользователя sary

Автор sary, история, 16 месяцев назад, По-английски

Hello everyone, I was solving this Problem 584D, and I thought I would get TLE but it passed, I know my solution(simply in most cases I have an even number then get the 2 primes that sum up to that even number), it's correct according to Goldbach's conjecture "any even number greater than 2 can be written as the sum of two prime numbers", but I don't know how much operations will it take to get those 2 primes that will sum up to X (for an even number X <= 1e9). My Submission. Why doesn't it give TLE? Thanks

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится