HDU2601--An easy problem 

 1 #include<cstdio>
 2 #include<cmath>
 3 
 4 int main()
 5 {
 6     int t;
 7     scanf("%d",&t);
 8     while(t--)
 9     {
10         __int64 x;
11         scanf("%I64d",&x);
12         x++;
13         int ans=(int)sqrt(1.0*x);
14         int num=0;
15         for(int i=2;i<=ans;i++)
16         {
17             if(x%i==0)num++;
18         }
19         printf("%d\n",num);
20     }
21     return 0;
22 }
23 
24 n+1=(i+1)*(j+1)--->sqrt(n+1)>=i+1>=2

 

posted on 2013-06-13 11:21  张狂不年轻°  阅读(163)  评论(0)  编辑  收藏  举报