b369. [福州19中]因子和阶乘 - 高中生程式解題系統

內容

输入正整数n，把阶乘n!=1*2*3*...*n分解成素因子相乘的形式，从小到大输出各个素数的指数。

例如120=2^3*3*5可以表示成(3,1,1)，表示分别有3、1、1个2、3、5。你的程序应该忽略比最大素因子更大的素数（否则末尾将会有无限多个0.）

輸入說明

一行，一个数，表示n。

輸出說明

一行，若干个数，表示n的每个素因子的个数，具体参见题目说明。请注意输出的格式。

範例輸入 #1

範例輸出 #1

53!=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

2 <= n <= 30000

標籤:

數論質因數分解

出處:

福州十九中 [管理者： abs2000 (重回zerojudge立志刷榜...) ]

編號	身分	題目	主題	人氣	發表日期
16575	freedom50199 ... (帥氣魔方生)	b369	觀念	945	2019-01-15 22:49