EC-Final之质因子

EC-Final之质因子

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

题目描述

在ACM的赛场上经常要处理的是素数的问题，今天我们遇到了一个新的问题，我们想知道一个数字n有多少各质因子（能整除n并且是素数的数）。

输入

多组输入，输入一个数字 n （ 1 < = n < = 10000 ）.

输出

输出质因子的个数。

示例输入

2

示例输出

1

提示

 

来源

莫忆 2015级ACM集训队第二次选拔赛 

示例程序

 

#include<stdio.h>
#include<string.h>
int a[10010];
int main()
{
    a[0]=1;
    a[1]=1;
    int i,j,n,m,k,t;
    memset(a,0,sizeof(a));
    for(i=2;i<=10000;i++)
    {
        if(a[i]==0)
        {
            for(j=i*2;j<=10000;j+=i)
                a[j]=1;
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        k=0;
        for(i=2;i<=n;i++)
            if(a[i]==0&&n%i==0)
            k++;
        printf("%d\n",k);
    }
}