Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
算術
素数と素因数への数値の因数分解
Module:
素数と素因数への数値の因数分解
Problem
2
/9
素数への分解 - 1
Problem
整数
N
を素因数に分解し、素因数の積として表し、結果を昇順に表示する必要があります。
入力
入力数値
N
(
\(2 <= N <= 10^9\)
)。
出力
N
の素因数のリストを非降順で «
*
» で区切って出力します。
例
<頭>
#
入力
出力
<本体>
1
5
5
2
30
2*3*5
表>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary