1058: Прості не більші


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


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

Problem type

Дано натуральне число N. Вивести всі прості числа не більші за N.

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

У вхідному потоці дано N (N<=30000).

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

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

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

13

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

2 3 5 7 11 13

Коментарі


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

    Python 3.6.5 перевищує час. В мене код на 13 строк (нікуди скорочувати) і виконується чітко, але великі об'єми загальмовує.


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

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


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

        Дякую. Але щось не виходить скоріше. Треба вчитися далі, щоб знайти рішення по прискоренню.


        • 0
          zvit
           прокоментував о Сер. 8, 2018

          гарна ідея ;)


  • 0
    Illya
     прокоментував о Лют. 24, 2018 відректований

    6


  • -1
    Yana_Chuhriy
     прокоментував о Лют. 9, 2018 відректований

    program _1058; var n,m,i,j:integer; s:boolean; begin readln(n);

     if s then write (j,' ');
    end;
    end else write ('0');

    end; end.


  • 0
    Yana_Chuhriy
     прокоментував о Лют. 9, 2018 відректований

    program _1058; var n,m,i,j:integer; s:boolean; begin

      end;
     end;
     if s then write (j,' ');
    end;
    end else write ('0');

    end; end.


  • 0
    zvit
     прокоментував о Вер. 12, 2017

    Невідповідність тестів та умови: змінена умова