文章

10

粉丝

0

获赞

18

访问

538

头像
质因数个数 题解:因为合数(非质数)在轮到它之前,已经被它的质因数除掉了。
P1156 清华大学上机题
发布于2026年2月22日 19:08
阅读数 16

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int n;
	while(cin>>n)
	{
		int ans=0;
		for(int i=2;i*i<=n;i++)
		{
			while(n%i==0)
			{
				ans++;
				n=n/i;
			}
		}
		if(n>1) ans++;
		cout<<ans<<endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发