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

wounder how to generate non divisible sequence fit in large number of inuts

Автор sameThingButYouLikeKofar, 10 лет назад, По-английски

as title says , i'm talking about http://mirror.codeforces.com/problemset/problem/327/B problem

that judged as TLE. my submission was only trying to print prime numbers

what are other sequences that aren't prime and aren't divisible terms ?

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

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

what method did you use to print the prime numbers? (there is one in NlogN, N being the range of the numbers) and the PNT guarantees that there exist about 10^5 < 10^7/ln(10^7) prime number <10^7, so why not prime numbers?

→ Ответить
»
10 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Use sieve of Erathosphene. AC

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится 
actually it has a simple nice solution :D
print(100000..100000+n);
→ Ответить