n!中2出現的次數==n!/2+n!/4+n!/8............

#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int prime[N],st[N],cnt,n; void init(int n) {for(int i=2;i<=n;i++){if(!st[i]) prime[cnt++]=i;for(int j=0;prime[j]<=n/i;j++){st[prime[j]*i]=1;if(i%prime[j]==0) break;}} } int main(void) {cin>>n;init(n);for(int i=0;i<cnt;i++){int sum=0;for(int j=n;j;j/=prime[i]) sum+=j/prime[i];cout<<prime[i]<<" "<<sum<<endl;}return 0; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的197. 阶乘分解【数论】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。