4128: 质数个数
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1066
通过:138
题目描述
求区间质数个数
输入格式
一行两个整数 询问次数n,范围m ,m<=1000000
接下来n行,每行两个整数 a,b 表示区间
输出格式
对于每次询问输出个数 ans,如a或b不在区间内[1,m]输出 no number
输入样例 复制
2 5
1 3
2 6
输出样例 复制
2
no number
数据范围与提示
快速筛法