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


Submit solution


Points: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

Comments


  • 0
    QuadRaliOn
     commented on Jan. 13, 2021

    тут всі запитують тому запитаю і я, як СКОРОТИТИ час? Дякую ;) P.S останній код не вдалий


  • 0
    Raac_vk97
     commented on Jan. 1, 2020

    Як зменшити час для виконання задачі на C++? Перевіряю, все чудово, але вивід відповіді часто займає більше чим потрібно часу...


    • 0
      zvit
       commented on Jan. 2, 2020 edited

      замінити for(j=i+1;j<=n;j++) на for(j=2;j<=(int)sqrt(i);j++) - якось так ;)


  • 0
    Bogdan_1234
     commented on May 14, 2019

    А що повинен видавати при 1 ?


    • 0
      zvit
       commented on May 15, 2019

      логічно - порожній рядок


  • 1
    aperno
     commented on March 12, 2019

    Код на 11 строк, вручну все працює, не вкладається в час. Як же прискорити цикли


    • 0
      zvit
       commented on March 12, 2019

      перевіряти дільники треба до кореня квадратного з числа...


  • 0
    Sam999
     commented on Nov. 25, 2018

    в цій задачі використовується цикл while?


    • 0
      zvit
       commented on Nov. 25, 2018

      не обов'язково


  • 0
    dariana1950
     commented on June 10, 2018

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


    • 0
      zvit
       commented on June 12, 2018

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


      • 0
        dariana1950
         commented on June 30, 2018

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


        • 0
          zvit
           commented on Aug. 8, 2018

          гарна ідея ;)


  • -2
    Illya
     commented on Feb. 24, 2018 edited

    6


  • -5
    Yana_Chuhriy
     commented on Feb. 9, 2018 edited

    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.


  • -4
    Yana_Chuhriy
     commented on Feb. 9, 2018 edited

    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.


  • 1
    zvit
     commented on Sept. 12, 2017

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