一道比较练基本功和思维严密性的题，可能比较水，适合水平不高的同

支持。

限制时间么？如果在Intel Core2 E8200的一个核心上限时1秒，下面的代码应该可以。
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int k=0,input,a;
cin>>input;
a=sqrt(input);
for(int i=1;i<=a;i++)
if(input%i==0)
k++;
cout<<k;
return 0;
}

我好像2了，是求约数，那最后应该输出2*k，当a*a==input时输出2*k-1

回复：5楼
应该不必要，最多3.2万次循环，枚举应该不会有问题

统计不同质因数个数，存进数组里（易证20个元素的数组就远远富裕），然后每个元素都加一，乘起来就是解吧，时间复杂度O（sqrt(n))

回复：3楼
3L的可以，不过评测机没那么好的内核，一般的CPU也可以过。你可以想想如果改成n小于等于10的18次方怎么做。

10的14次方吧，18太大了

LZ：你说的10^9的规模，我才想的这个方法。
大规模的话可以先用筛法获得sqrt(n)以内的素数，然后分解质因数
素数或者干脆用预制表保存下来

回复：10楼
差不多就是这样了。所以它比较水嘛

动态规划

其实这题是这样的。。。。。
把一个数分解质因数，比如36=2*2*3*3
那么它的所有约数都是由这些数相乘组成的
有36=2^2*3^2
则用排列组合知道36的约数为（2+1）*（2+1）——即各指数加一相乘
最后别忘了+1~~~~

这样应该就可以了~~~
var
i,j,n:longint;
begin
readln(n);
for i:=1 to trunc(sqrt(n)) do {到n的算术平方根即可}
   if n mod i=0 then if i*i<>n then inc(j,2)  
                               else inc(j);  
writeln(j);
end.