Растављање на просте чиниоце
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Ако је дато неколико простих бројева, њихов производ се може веома лако и брзо одредити. Међутим, ако је дат производ, често је веома тешко одредити просте бројеве који га сачињавају. Напиши програм који што ефикасније решава тај проблем.
Улаз
Са стандардног улаза се уноси један природан број n (1≤n≤2⋅109).
Излаз
На стандардни излаз исписати просте чиниоце броја n, уређене од најмањих до највећих, раздвојене размаком.
Пример
Улаз
900
Излаз
2 2 3 3 5 5
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.