题意：给定一个区间范围，然后问在这个范围之内有多少个数是素数的整数倍，就是能够化成一个素数乘方的形式

思路：首先要打一张sqrt（N+5)大小的素数表，然后对在在这个区间的数依次进行枚举做因数分解，最后把结果加起来即可！

code：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;

typedef long long ll;
const int N=1000010;
ll pri[N],vis[N],len=0;

void tab()
{
    for (int i=2;i<N;i++)
    {
        if (vis[i]==1) continue;
        pri[len++]=i;
        for (int j=i;j<N;j+=i)
            vis[j]=1;
    }
}
int main()
{
    tab();
    int T;
    scanf("%d",&T);
    while (T--)
    {
        ll a,b;
        scanf("%lld %lld",&a,&b);
        ll ans=0;
        for (ll i=0;i<len;i++)  //分解质因数
        {
                ll t=pri[i]*pri[i];
                    if (t>b) break;
            while (t<=b)
            {
                if (t>=a) ans++;
                t*=pri[i];
            }
        }
        printf("%lld\n",ans);
    }
}