题目链接
题意
在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数,他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数,使得这些自然数相乘的值等于被拆分的数。
思路
- 贪心策略,从小到大求因子,若有重复因子,重复因子可相乘得一个更大的因子
参考代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;i++)
{
if(n%i==0)
{
ans++;
n/=i;
}
}
cout<<ans<<endl;
}
}