统计区间[A,B]内的质数个数

ah620960 程序题 共 个子题

题目描述

质数又称素数,是数学和编程中常见的一类数字。概念是:一个大于 $1$ 的自然数,除了 $1$ 和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定 $1$ 既不是质数也不是合数)。 现在给定两个正整数 $A$、$B$,求 $A$ 和 $B$ 之间(包括 $A$ 和 $B$)有多少个质数。

输入描述

输入只有一行两个正整数 $A, B$。约定 $1 \le A \le B \le 1000$。

输出描述

输出一行,包含一个整数 $C$,表示找到 $C$ 个质数。

样例

样例1

输入:

2 10

输出:

4

样例2

输入:

98 100

输出:

0

提示

【样例解释 1】 在 $2$ 和 $10$ 之间有 $4$ 个素数,分别为:$2$、$3$、$5$、$7$。

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧