统计素数max版

小慧想统计某个区间范围里的素数，例如，A=2,B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在小慧给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。

输入

第1行一个整数N(1≤N≤10^5)；

后有N行，每行两个整数A B(1≤A≤B≤10^6)，用空格隔开，表示一个区间范围。

#include<bits/stdc++.h>
#include<iostream>
#include<iomanip>
#ifndef _GLIBCXX_STRING
#define _GLIBCXX_STRING	1

#pragma GCC system_header

#include <bits/c++config.h>
#include <bits/stringfwd.h>
#include <bits/char_traits.h>  // NB: In turn includes stl_algobase.h
#include <bits/allocator.h>
#include <bits/cpp_type_traits.h>
#include <bits/localefwd.h>    // For operators >>, <<, and getline.
#include <bits/ostream_insert.h>
#include <bits/stl_iterator_base_types.h>
#include <bits/stl_iterator_base_funcs.h>
#include <bits/st