牛客网：【质因数系列】：质因数的个数-绑定sqrt方法

一直poj大傻了，一看到质因数上来就想埃及筛法，一看数据大小给跪了，创建数组的机会都没给。学到最后忘了质因数的性质ORZ，以后看到质因数就想想sqrt，这个东西对质因数的查找提升非常大。

关键语句其实就下面这个,t和n都是输入数字的大小，2-sqrt(t)不断向上遍历，注意为什么是正确的，其实原理和埃及筛有点类似，一旦清除了2，就不会再有4，6，8.。。所有偶数因子，一旦清除了3，就不会再有9，15，21这些因子。

		for (int i = 2; i <= sqrt(t) && n>1; i++) {
			while (n%i == 0) {
				res++; n /= i;
			}
		}

唯一需要注意的是，像1001，搜索完之后是没有因子的，但是它本身显然是一个，而对于600154635=3*5*40010309三个质数因子，sqrt之前是搜索不到最后一个的，那么就有个规律，如果n最后没有约到1，显然是还存在一个质数因子，我们给答案+1.

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;

#define MAX 1000000005
#define ll int

int main() {
	ll n;
	
	while (cin >> n) {
		ll res = 0, t = n;
		//从2，3，5开始判断肯定能剔除与2，3，5成倍数的数字作为因子，因此一路上去肯定是质数
		//
		for (int i = 2; i <= sqrt(t) && n>1; i++) {
			while (n%i == 0) {
				res++; n /= i;
			}
		}
		if (n != 1) res += 1;//有一个因子比sqrt(t)还大，显然是一个质因子
		cout << res << endl;
	}
}