SDUT 3115 查找一个数中素数的种类数

小鑫找基友

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

小鑫身上有一个特殊的光环，就是吸引基友的光环。小鑫身上有一个能力值，小鑫能吸引基友的数量为能力值内的质因子的个数。

例如：

小鑫的能力值为12,12 = 2^2*3，那么12包含两个质因子2和3，所以小鑫可以吸引2个基友。

注：在数论里，某一正整数的质因子指能整除该数的质数整数。（源自百度百科）

给定一个能力值n，我们想知道小鑫能够吸引多少的基友。

 

输入

多组输入。

每组输入，输入一个正整数n(1<=n<=1000 000000)，表示小鑫所拥有的能力值。

输出

计算结果，求出小鑫能够吸引多少基友。

示例输入

12

示例输出

2

提示

 

来源

GLSilence

示例程序

#include<bits/stdc++.h>
using namespace std;
int num=0;
int Solve(int n)
{
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
        num++;
        while(n%i==0)
        {
            n/=i;
        }
    }
    if(n>1)
        num++;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        num=0;
        Solve(n);
        printf("%d\n",num);
    }

}