1087: 素数数目

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:562 通过:93

题目描述

给定区间[L,R],计算区间素数个数。

输入格式

输入两个整数L,R(1<=L<=R<=10^12,R-L<=1000000)

输出格式

输出一行表示区间素数的个数

输入样例 复制

2 11

输出样例 复制

5