1059: Прості з проміжку


Відправити розв'язок


Бали:4
Time limit:1.0s
Python2.0s
Memory limit:64M
Python250M
Author:

Problem type

Дано натуральне число N,M. Вивести всі прості числа з проміжку [N,M].

Формат вхідних даних

У вхідному потоці дано два числа через пропуск N і M (N,M<=30000, N<=M).

Формат вихідних даних

У вихідний потік через пропуск вивести прості числа

Приклад вхідних даних

5 10

Приклад вихідних даних

5 7

Коментарі


  • 0
    dariana1950
     прокоментував о Червень 10, 2018

    Python 3.6.5 зовсім трохи перевищує час. Але у вас ще показує останню цифру обрізаною. Може, це щось з вашим компілятором? Бо в мене код на 13 строк (нікуди скорочувати) і виконується чітко, але великі об'єми загальмовує.


    • 0
      zvit
       прокоментував о Червень 12, 2018

      Для Python збільшено час вдвічі


      • 0
        dariana1950
         прокоментував о Червень 30, 2018

        Дякую, але, напевно, поки що не вистачає знання для прискорення.Сподіваюсь повернутися до цих двох завдань (1058 і 1059) пізніше.


  • 0
    Gorshkov_Maxim
     прокоментував о Квітень 13, 2018

    Добавтье время! Пожалуста для Python!


    • 0
      zvit
       прокоментував о Квітень 13, 2018

      Python вкладається у відведений час