求因子数

最新推荐文章于 2024-04-22 18:36:52 发布

原创最新推荐文章于 2024-04-22 18:36:52 发布 · 664 阅读

0 ·

CC 4.0 BY-SA版权

总时间限制:

5000ms

内存限制:

32768kB

描述

整数的因子数为包含它自身的所有因子的个数。例如：12的因子为1,2,3,4,6,12，所以12的因子数为6。给定整数n，计算其因子数。

输入

输入数据中含有一些整数n（1≤n＜2^32）。

输出

对于每个n，以一行的形式输出整数自身加冒号与空格，再输出其因子数。

样例输入

11 22 33 24

样例输出

11: 222: 433: 424: 8

#include<stdio.h>
#include<math.h>
int main()
{
    int  a;
    while(scanf("%d",&a)!=EOF)
    {
       int sum=0;
        int c=sqrt(a);
        if(c*c==a)
        {
            for(int i=1;i<=c;i++)
            if(a%i==0)
            sum++;
            printf("%d: %d\n",a,sum*2-1);
        }
        else
        {
            for(int i=1;i<=c;i++)
            if(a%i==0)
            sum++;
            printf("%d: %d\n",a,sum*2);
        }
    }
    return 0;
}