链接:https://ac.nowcoder.com/acm/contest/5929/J
来源:牛客网
多多知道质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
现在他想知道在一个闭区间内,有多少个质数?他会询问多次,请你回答他。
输入描述:
第一行输入一个正整数 T,代表询问次数 (1 ≤ T ≤ 100000)
接下来 T 行,每行输入两个正整数 a,b 表示查询范围为 [ a,b ] (1 ≤ a ≤ 107,a ≤ b ≤ 107)
输出描述:
对于每次询问,输出一个整数,表示在 [ a,b ] 范围内质数的个数
示例1
输入
复制
3
1 10
1 100
1 1000
输出
复制
4
25
168
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const int inf=0x3f3f3f3f;
int main()
{
string s1,s2;
cin>>s1>>s2;
if(s1.size()>s2.size())
{
printf(">\n");
}
else if(s1.size()<s2.size())
{
printf("<\n");
}
else if(s1.size()==s2.size())
{
if(s1==s2)
{
printf("=\n");
}
else if(s1<s2)
{
printf("<\n");
}
else printf(">\n");
}
}