Wednesday 18 May 2011

10699-Count the factors

#include<stdio.h>
#include<math.h>
int main()
{
    int number,i,counter=0,save,sqr,flag;
    //freopen("in.txt","r",stdin);
    while ((scanf("%d",&number)!=EOF) && number!=0)
    {
        if(floor(sqrt(number))!=sqrt(number))
            counter++;
        save=number;
        for(i=2;i<=sqrt(number);i++)
        {
            flag=0;
            while(!(number%i))
            {
                number/=i;
                flag=1;
            }
            if(flag)
                counter++;
        }
        printf("%d : %d\n",save,counter);
        counter=0;
    }
    return(0);
}

No comments:

Post a Comment