b369. [福州19中]因子和阶乘
標籤 : 數論 質因數分解
通過比率 : 101人/108人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-29 14:10

內容

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

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

輸入說明
    一行,一个数,表示n。
輸出說明
一行,若干个数,表示n的每个素因子的个数,具体参见题目说明。请注意输出的格式。
範例輸入 #1
53
範例輸出 #1
53!=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
測資資訊:
記憶體限制: 64 MB
提示 :
2 <= n <= 30000
標籤:
數論 質因數分解
出處:
福州十九中 [管理者: abs2000 (重回zerojudge立志刷榜...) ]

本題狀況 本題討論 排行

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