#P4965. 判决素数个数
判决素数个数
判决素数个数
题目描述
输入两个整数 和 ,输出闭区间 内素数的个数(包括 和 )。若 ,先交换两数再统计。
输入格式
一行,包含两个整数 和 ,中间用一个空格隔开。
输出格式
输出一个整数,表示 与 之间(含端点)的素数个数。
数据范围与约定
。
样例输入
1 100
样例输出
25
说明
测试数据为课程配套独立生成。
输入两个整数 X 和 Y,输出闭区间 [X,Y] 内素数的个数(包括 X 和 Y)。若 X>Y,先交换两数再统计。
一行,包含两个整数 X 和 Y,中间用一个空格隔开。
输出一个整数,表示 X 与 Y 之间(含端点)的素数个数。
1≤X,Y≤105。
1 100
25
测试数据为课程配套独立生成。