P2043 質因子分解

2021-10-07 15:02:28 字數 794 閱讀 7239

題目描述

對n!進行質因子分解。

輸入格式

輸入資料僅有一行包含乙個正整數n，n<=10000。

輸出格式

輸出資料報含若干行，每行兩個正整數p,a，中間用乙個空格隔開。表示n!包含a個質因子p,要求按p的值從小到大輸出。

輸入輸出樣例

輸入 #1

輸出 #1

2 8

3 45 2

7 1

說明/提示

10!=3628800=(28)*(34)*(5^2)*7

#include


#include


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


int k,n,m,ans =0;


int a[


10010];


intmain()


}}for(


int i =


1; i <=


10000


; i++)}


return0;


}

P2043 質因子分解

對n 進行質因子分解。輸入格式 輸入資料僅有一行包含乙個正整數n，n 10000。輸出格式 輸出資料報含若干行，每行兩個正整數p,a，中間用乙個空格隔開。表示n 包含a個質因子p,要求按p的值從小到大輸出。輸入樣例 1 複製 10輸出樣例 1 複製 2 8 3 45 2 7 110 3628800 ...

質分解因數 質因子分解

3 參考 分解因數 時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 題目描述 所謂因子分解，就是把給定的正整數a，分解成若干個素數的乘積，即 a a1 a2 a3 an,並且 1 a1 a2 a3 an。其中a1 a2 an均為...

質因子分解

今天沒事做，我們來寫個部落格，混混等級！我們以求數的質因子的個數為例來講解。對於質因子分解最簡單最純粹的暴力我相信大家都會的。int getnum int x return ans 但是當處理的資料比較多，而且範圍也比較大的時候顯然這種方式就不再那麼適合了。既然我們是分解質因子，那麼我們就可以先預處...