A7940.区间内素数个数

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

求区间 l∼rl \sim r 内素数的个数(包括 ll 和 rr)。

输入格式

一行两个整数 ll 和 r(1≤l≤r≤2∗106)r(1 \leq l \leq r \leq 2 *10^6)。

输出格式

满足题目条件的整数个数。

输入输出样例

  • 输入#1

    1 2

    输出#1

    1
  • 输入#2

    2 3

    输出#2

    2

输入解题思路,AI测评打分。不知道怎么写?

首页