n!的最大質因子不超過n。
先質數篩出n以內質數，然後算在n！出現了多少次。
對於質數p，只有質數p的倍數才含p。
至少含有乙個p的有
#include #include #include #define ms(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
const int n=1e6+10;
ll n,pri[n],vis[n],c[n];
void prime()
}}int main()
for(ll i=1;i<=pri[0]&&pri[i]<=n;i++)
{if(c[i])
cout<涉及到超int的運算，直接全開long long!
AcWing 197 階乘分解
給定整數 n 試把階乘 n 分解質因數，按照算術基本定理的形式輸出分解結果中的 pi 和 ci 即可。輸入格式 乙個整數n。輸出格式 n 分解質因數後的結果，共若干行，每行一對pi,ci，表示含有pcii項。按照pi從小到大的順序輸出。資料範圍 1 n 106 輸入樣例 5輸出樣例 2 33 1 5...
AcWing 197 階乘分解
給定整數 n 試把階乘 n 分解質因數，按照算術基本定理的形式輸出分解結果中的 pi 和 ci 即可。輸入格式 乙個整數n。輸出格式 n 分解質因數後的結果，共若干行，每行一對pi,ci，表示含有pcii項。按照pi從小到大的順序輸出。資料範圍 1 n 106 輸入樣例 5輸出樣例 2 33 1 5...
AcWing 197階乘分解
題目描述 給定整數 n 試把階乘 n 分解質因數，按照算術基本定理的形式輸出分解結果中的 pi 和 ci 即可。題解 首先這個題目肯定需要做乙個篩子，但是n！的值實在太大，所以直接計算階乘後打表肯定不現實。但是我們注意道，對於n 乙個質因子p的個數取決於1 n這n個數中有多少個質因子p，最後對於p的...