质因数的个数

#include<stdio.h>
#include<cstring>
#include<vector>
#include<bits/stdc++.h>
using namespace std;
bool su[100005];
vector<int> s;
void init()
{
	memset(su, 1, sizeof(su));
	su[1] = 0;
	for (int i = 2; i < 100005; i++)
	{
		if (su[i])
		{
			for (int j = i + i; j < 100005; j += i)
			{
				su[j] = 0;
			}
		}

	}
}
int main()
{
	int n;
	int ans;
	init();
	while (scanf("%d", &n) != EOF)
	{
		ans = 0;
		int N = n;
		for (int i = 2; i <= sqrt(n); i++)
		{
			if (su[i])
			{
				while (N%i == 0)
				{
					ans++;
					N /= i;
				}
			}
		}
        if(N!=1)
            ans++;
		printf("%d\n", ans);
	}
}