时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
33DAI 认为如果一个正整数有且只有两个真因子，那么就可以叫“真·质数”。
更具体的说，下面的 函数可以返回一个 int 范围内的数是不是“真·质数”：
bool f(int x)
{
int cnt = 0;
for (int i = 1; i <= x - 1; i++)
if (x % i == 0)
cnt++;
return cnt == 2;
}
33DAI 希望你帮他算算 范围内有多少“真·质数”。
第一行为一个正整数 ，表示 组询问。
接下来 行，每行一个询问：。
样例输入 1
3
1 100
333 500
100000 1000000
样例输出 1
对于 的数据，，。
- 子任务 1（30 分）：保证 ，。
- 子任务 2（30 分）：保证 。
- 子任务 3（40 分）：没有特殊限制。