題目描述

對N!進行質因子分解。

輸入輸出格式

輸入格式：

輸入數據僅有一行包含一個正整數N，N<=10000。

輸出格式：

輸出數據包含若幹行，每行兩個正整數p,a，中間用一個空格隔開。表示N!包含a個質因子p,要求按p的值從小到大輸出。

輸入輸出樣例

10

2 8
3 4
5 2
7 1

說明

10!=3628800=(2^8)*(3^4)*(5^2)*7

哦喲，怎麽這麽多長得這麽像的題啊。。。

全都是質因數質因數。

哦不對，這個是質因子hhh。

好喜歡黑尾醬啊，

黑尾醬太漂亮了?。

祝福李誕&&黑尾醬。

來直接看看代碼吧，

我都快暈了。

//對N!進行質因子分解。 
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;

int n,a[10002];

int main()
{
    scanf("%d",&n);
    for(int i=2
 
;i<=n;++i)
    {
        int x=i;                        
        for(int j=2;j<=i;++j)
            while(x%j==0)
            {
                a[j]++;
                x/=j;
            }
    }
    for(int i=1;i<=10000;++i)
        if(a[i])
            printf("%d %d\n",i,a[i]);
    return
 
 0;
 } 
//如果你不開心，那我就把右邊這個zz大炸分享給你吧，
//你看，他這麽好看，跟個大傻子一樣看著你，你還傷心嗎？
//一切都會過去的。
//時間時間會給你答案2333

這幾個題，思路都差不多。

P2043 質因子分解