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

数据范围与提示

快速筛法