初级数论-526互联

#include <bits/stdc++.h>
using namespace std;
const int P=1e9+7;
int mod(int a){//求模 
    return ((a%P)+P)%P;
}
int add(int a,int b){//加法 
    a=mod(a);
    b=mod(b);
    return (a+b)%P;
}
int mul(int a,int b){//乘法 
    a=mod(a);
    b=mod(b);
    return (a*b)%P;
}
int smul(int a,int b){//慢速乘 
    a=mod(a);
    b=mod(b);
    int res=0;
    while(b){
        if(b%2){
            res=add(res,a);
        }
        b/=2;
        a=add(a,a);
    }
    return res;
}
int fpm(int a,int n){//快速幂 
    a=mod(a);
    int res=1;
    while(n){
        if(n%2){
            res=mul(res,a);
        }
        n/=2;
        a=mul(a,a);
    }
    return res;
}
int m;          //当前质数的个数 
int v[1000010]; //v[i]的最小质因子 
int p[1000010]; //p[i]表示第i个质数 
//筛的过程就是在找最小质因子的过程 
void prime(int n)//质数筛 
{
    for(int i=2; i<=n; i++)
    {
        if(v[i] == 0)   //如果这个数字没有被筛走, 则它本身就是一个质数 
        {
            v[i] = i;   //v[i]的最小质因子就是它本身 
            p[++m] = i; //同时, 质因子的数量+1 
        }
        for(int j=1; j<=m && i*p[j]<=n; j++)    //质数在p中, 从第1个到第m个 
        {
            v[i*p[j]] = p[j];
            if(i % p[j] == 0)   //i%p[j] == 0 2 % 2 == 0 
            {
                //当i也存在最小质因子p[j]的时候, 下一个p[j]一定不是i*p[j]的最小质因子 
                break;
            }
        }
    }
}

unordered_map<int,int> um;
//key value
//底数，指数

int pfactor(int n){//质因数分解 
    for(int i=2;i*i<=n;i++){
        while(n%i==0){
            um[i]++;
            n/=i;
        }
    }
    if(n>1){
        um[n]++;
    } 
} 

int main(){
    pfactor(114514);
    for(auto e:um){
        cout<<e.first<<" "<<e.second<<endl;
    } 
    return 0;
}