小慧想统计某个区间范围里的素数,例如,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