洛谷 P2043质因子分解 题解

题目传送门

N的范围很小，所以使用O(n²)的算法就能过啦！

#include<bits/stdc++.h>
using namespace std;
int a[],n;
int main(){
    cin>>n;
    for(int i=;i<=n;i++){
        int i2=i;
        for(int j=;j<=i;j++)
            while(i2%j==){a[j]++; i2/=j;}
    }
    for(int i=;i<=;i++)
        if(a[i]!=) cout<<i<<" "<<a[i]<<endl;
    return ;
}