全RE啦!求助
查看原帖
全RE啦!求助
1285950
4041nofoundGeoge楼主2024/3/24 16:39

我用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;
	}
}
2024/3/24 16:39
加载中...