P2043 质因子分解

Posted mary-sue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P2043 质因子分解相关的知识,希望对你有一定的参考价值。

题目描述

对N!进行质因子分解。

输入输出格式

输入格式:

 

输入数据仅有一行包含一个正整数N,N<=10000。

 

输出格式:

 

输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。

 

输入输出样例

输入样例#1: 复制
10
输出样例#1: 复制
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
",i,a[i]);
    return 0;
 } 
//如果你不开心,那我就把右边技术分享图片这个zz大炸分享给你吧,
//你看,他这么好看,跟个大傻子一样看着你,你还伤心吗?
//一切都会过去的。
//时间时间会给你答案2333

 

 

这几个题,思路都差不多。

 

以上是关于P2043 质因子分解的主要内容,如果未能解决你的问题,请参考以下文章

P2043 质因子分解

luogu P2043 质因子分解

Luogu P2043 质因子分解

数学问题——质因子分解

uva10780 质因子分解

质因子分解——Prime Factors