1053: Прості дільники


Submit solution


Points:4
Time limit:1.0s
Memory limit:64M
Author:

Problem type

Знайти прості дільники числа N.

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

У стандартному вхідному потоці дано ціле додатне N (N <= 109).

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

У стандартний вихідний потік вивести через пропуск його прості дільники у неспадному порядку. Якщо число N ділиться на деяке просте число більше одного разу, то виводити цей дільник також більше одного разу.

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

20

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

2 2 5

Comments


  • 0
    rrrrrrrrrrrrr
     commented on Sept. 26, 2020

    а чого там дві двійки?


    • 0
      zvit
       commented on Sept. 26, 2020

      дільник повторюється...


      • 0
        rrrrrrrrrrrrr
         commented on Sept. 26, 2020

        Коли?як я розумію іде 2 далі 4 але 4 не беремо далі 5 далі 10 не беремо і 20 не беремо?Або як інакше?


        • 0
          zvit
           commented on Sept. 26, 2020

          нас цікавлять тут лише прості дільники


  • 0
    David0
     commented on April 24, 2020

    Вибачте,підкажіть будь ласка в чому проблема ,а бо принаймні напишіть якесь проблемне число ,щоб я зміг зрозумінити в чому проблема


    • 0
      zvit
       commented on April 24, 2020 edit 2

      що виводить програма при 16?


      • 0
        David0
         commented on April 24, 2020 edit 3

        ,


      • 0
        David0
         commented on April 24, 2020

        2 2 2 2


        • 0
          zvit
           commented on April 24, 2020

          ні, твоя програма виводить:

          2

          2

          2

          2


          • 0
            David0
             commented on April 25, 2020

            Дякую що підказали,я на пайтоні недавно ,тому ще незнаю всіх тонкостей,щераз дякую


  • 1
    SorochanOrest
     commented on Feb. 28, 2020

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


  • 0
    BOGDANBZ
     commented on Oct. 31, 2019

    Ограничения не достаточны (меньше, чем указанные в условии). По этому задача заходит даже без "примочек".


  • 0
    Jadery
     commented on Oct. 31, 2019

    Можливий випадок, коли вхідними даними є просте число?


  • 0
    BOGDANBZ
     commented on Jan. 30, 2019

    Задача - ФАКТОРИЗОВАТЬ число. То есть разложить на простые сомножители. Сложность в ограничениях : N <= \(10^9\)


  • -13
    buryakivskiyu_
     commented on Oct. 28, 2018

    Вибачте, але число 20 ділиться ще і на 4 і на 10.


    • 18
      zvit
       commented on Oct. 28, 2018

      і вони є простими?