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. 阶乘分解数论的主要内容,如果未能解决你的问题,请参考以下文章

AcWing 197. 阶乘分解 质因数分解

AcWing - 197 - 阶乘分解

AcWing 197. 阶乘分解 (筛法)打卡

数论-质数 poj2689,阶乘分解

阶乘分解 contest 数论基础——质数 T4

Wannafly挑战赛25 因子 数论