本文主要是介绍质因数分解QwQ 2043洛谷oj，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
对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
以上题目为落谷2043
主要思想为n！的质因数分解为 统计从2到n的所有质因子然后暴力gao就ok了
gao（int n）用的是短除法 话说我塔型分解也不会
然后主要那几个break；一定要注意！！！！
#include<bits/stdc++.h>
using namespace std;
#define MN 100005
int ans[MN],n,pp[MN],tot;bool ispp这篇关于质因数分解QwQ 2043洛谷oj的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
