质因数的个数 - 九度教程第54题

质因数的个数 - 九度教程第54题

题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
求正整数 N(N>1)的质因数的个数。
相同的质因数需要重复计算。如 120=22235，共有 5 个质因数。
输入：
可能有多组测试数据，每组测试数据的输入是一个正整数 N，(1<N<10^9)。
输出：
对于每组数据，输出 N 的质因数的个数。
样例输入：
120
样例输出：
5
提示：
注意：1 不是 N 的质因数；若 N 为质数，N 是 N 的质因数。
来源：
2007 年清华大学计算机研究生机试真题

对一个数x分解素因数即确定素数p1,p2…pn，使其满足下式：

必要时还要确定e1,e2等幂指数。本题即求e1,e2,…en的和。

利用素数筛法预先筛选出所有可能在题面所给数据范围内成为素因数的素数。并在程序输入待处理数字n时，依次遍历所有小于n的素数，判断其是否为n的因数。若确定某素数为n的因数，则通过试除确定其对应的幂指数。最后求出各个幂指数的和即为所求。

#include <stdio.h>

bool mark[100001];
i