197. 阶乘分解数论
Posted 辉小歌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了197. 阶乘分解数论相关的知识,希望对你有一定的参考价值。
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;
以上是关于197. 阶乘分解数论的主要内容,如果未能解决你的问题,请参考以下文章