描述
整數的因子數爲包含它自身的所有因子的個數。例如:12的因子爲1,2,3,4,6,12,所以12的因子數爲6。給定整數n,計算其因子數。
輸入
輸入數據中含有一些整數n(1≤n<2^32)。
輸出
對於每個n,以一行的形式輸出整數自身加冒號與空格,再輸出其因子數。
樣例輸入
11 22 33 24
樣例輸出
11: 2
22: 4
33: 4
24: 8
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==1||n==0)
{
printf("%d: %d\n",n,1);
continue;
}
int ans=2,i;
for(i=2;i*i<n;i++)
{
if(!(n%i)) ans+=2;
}
if(i*i==n) ans++;
printf("%d: %d\n",n,ans);
}
}