我用dev c++运行10000都没问题但洛谷出事了
#include <bits/stdc++.h>
using namespace std;
int a[100004]={};
int dpf(long long x)
{
for(int i=2;i<=sqrt(x);i++)
{
while(x%i==0)
{
a[i]++;
x/=i;
}
}
a[x]++;
}
int main()
{ int n;
cin >> n;
for(int i=2;i<=n;i++)
{
int i1 = i;
dpf(i1);
}
for(int i=2;i<=10000;i++)
{
if(a[i]==0)continue;
cout<<i<<" "<<a[i]<<endl;
}
}