质因数个数

解题思路:基本的质因数分解。

注意事项:第一遍写的时候i从2开始。一次加1，但最后有一部分数据点超时间了。其实如果能判断奇偶性的话，能省去很多麻烦。因为偶数除了2以外，其他都不可能为质数。所以把i初值设为3，一次+2,偶数的情况另外判断。

参考代码:

n = int(input())

ans = 0

i = 3

if n%2==0:

    ans+=1

    while n%2==0:

        n=n/2

while i*i<=n:

    if n%i==0:

        ans+=1

        while n%i==0:

            n//=i

    i+=2

if n>1:

    ans+=1

print(ans)