Всем привет ! Я решал задачу задачу IOI 1994 Primes https://wcipeg.com/problem/ioi9413 . Задача очень интересная ,но решить ее я не могу . Мое решение работает на несколько миллисекунд больше ,чем надо . Оригинальный тайм лимит 90 секунд , а на сайте 1 секунда . Никак не могу оптимизировать задачу , даже Эратосфен не помогает .Думаю ,что если оптимизировать нахождение простых чисел от 10000 до 99999 то решение должно пройти . А если это никак не возможно ,то как мне решить задачу не слишком сложным алгоритмом ? Пожалуйста помогите мне с данной задачей ,хотя бы дайте наводку! Заранее спасибо ! Мое решение -> https://ideone.com/sDBLJU