（有点递归的感觉）RGCDQ--hdu--5317

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5317

感觉好神奇呀，一堆数在一起可以找到规律，学长讲完后，觉得自己是如此的so young

f[x]不超过7的

代码：

 #include<algorithm>
 #include<stdio.h>
 #include<stack>
 #include<string.h>
 using namespace std;

 #define lson r<<1
 #define rson r<<1|1

 const int maxn = 1e6+;
 int p[maxn], f[maxn][];

 void Prime()
 {
     int i, j;

     for(i=; i<maxn; i++)
     {
         if(p[i] == )
         {
             for(j=i; j<maxn; j+=i)
                 p[j]++;
         }
     }

     for(i=; i<maxn; i++)
     {
         f[i][p[i]] = ;
         for(j=; j<; j++)
         {
             f[i][j] += f[i-][j];
         }
     }
 }

 int main()
 {
     int T;

     Prime();

     scanf("%d", &T);

     while(T--)
     {
         int u, v;

         scanf("%d%d", &u, &v);

         if(f[v][] - f[u-][] >= )
             printf("7\n");
         else if(f[v][] - f[u-][] >= )
             printf("6\n");
         else if(f[v][] - f[u-][] >= )
             printf("5\n");
         else if(f[v][] - f[u-][] >= )
             printf("4\n");
         else if( (f[v][] - f[u-][] >= ) || (f[v][]-f[u-][]>= && f[v][]-f[u-][]>=) )
             printf("3\n");
         else if( (f[v][] - f[u-][] >= ) || (f[v][]-f[u-][]>= && f[v][]-f[u-][]>=) )
             printf("2\n");
         else
             printf("1\n");
     }

     return ;
 }