题目描述

给定区间[L, R] ， 请计算区间中素数的个数。 输入格式 　　两个数L和R。 输出格式 　　一行，区间中素数的个数。 样例输入 2 11 样例输出 5 数据规模和约定 　　2 <= L <= R <= 2147483647 R-L <= 1000000

输入格式

两个数L和R。 输出格式 　　一行，区间中素数的个数。 样例输入 2 11 样例输出 5 数据规模和约定 　　2 <= L <= R <= 2147483647 R-L <= 1000000

输出格式

一行，区间中素数的个数。 样例输入 2 11 样例输出 5 数据规模和约定 　　2 <= L <= R <= 2147483647 R-L <= 1000000

2 11
样例输出
5
数据规模和约定
　　2 <= L <= R <= 2147483647 R-L <= 1000000

5
数据规模和约定
　　2 <= L <= R <= 2147483647 R-L <= 1000000

来源

蓝桥杯 算法提高