0分求调
查看原帖
0分求调
1345673
lyc_Eason_2013楼主2025/6/20 22:49

0分,试了好多数都没错

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	ll n,sum=0;
	cin>>n;
	for(ll i=2;i<=sqrt(n);i++)
	{
		ll cnt=0;
		if(n%i==0)
		{
			while(n%i==0)
			{
				n/=i;
				cnt++;
			}
		}
		for(ll j=1;j*(j+1)/2<=cnt;j++)
		{
			if((j+1)*(j+2)/2>cnt)
			{
				sum+=j;
				break;
			}
		}
	}
	if(n!=0) sum++;
	cout<<sum;
	return 0;
}
2025/6/20 22:49
加载中...