求质因数个数

 质因数：是该数的约数且是质数

acwing 练习题 可以先试着自己写写再看如下代码

#include<bits/stdc++.h>
using namespace std;
int main ()
{
	long long  n,i;
	long long ans=0;
	cin>>n;
	for(i=2;i*i<=n;i++)
	{
		if (n%i==0)
		{
			ans++;
			while(n%i==0)
				n=n/i;
		}
	}
	if (n>1)
		ans++;
	cout<<ans<<'\n';
	return 0;
}

如果有帮到你，可否点个赞支持一下