分解质因数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
请你帮小瓜将正整数 分解质因数,并从小到大输出所有的质因数(如果一个质因数出现多次,则输出多次)。
Input Format
一行一个正整数 ,保证 。
Output Format
若干行,每行表示 的一个质因数。按从小到大的顺序输出质因数。
12
2
2
3
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
请你帮小瓜将正整数 n 分解质因数,并从小到大输出所有的质因数(如果一个质因数出现多次,则输出多次)。
一行一个正整数 n ,保证 1≤n≤108 。
若干行,每行表示 n 的一个质因数。按从小到大的顺序输出质因数。
12
2
2
3