10699 - Count the factors

题目大意：给出一个数，求出它的素因子有多少种；
本来还想先打出素数表，正写着代码，灵光一现，原来用不着；

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
while( cin >> n && n)
{
int temp = n,cnt =0,sq = sqrt(n);
for( int i = 2 ; i <= sq ; i++ )
if( n % i == 0 )
{
cnt++;
while( n % i == 0 ) n /= i;
}
if( n != 1 ) cnt++;
cout << temp << \" : \" << cnt << endl;
}
return 0;
}