1947 Problem C 质因数的个数

最新推荐文章于 2022-06-07 00:57:33 发布

晨子衿

最新推荐文章于 2022-06-07 00:57:33 发布

阅读量206

点赞数

本文链接：https://blog.csdn.net/qq_36502291/article/details/83314264

版权

问题 C: 质因数的个数

时间限制: 1 Sec 内存限制: 32 MB
提交: 215 解决: 101
[提交][状态][讨论版][命题人:外部导入]

题目描述

求正整数N(N>1)的质因数的个数。

相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出

对于每组数据，输出N的质因数的个数。

样例输入

120
200

样例输出

5
5

提示

注意1不是N的质因数；若N为质数，N是N的质因数。

#include<iostream>
#include<cmath>
using namespace std;
//简单题，没必要弄素数表
int main() {
	int n;
	while (cin >> n) {
		int num = 0;
		for (int i = 2; i <= sqrt(n); i++) {
			while (n%i == 0) {
				n /= i;
				num++;
			}
		}
		if (n != 1) num++;
		cout << num << endl;
	}
}