-->
当前位置:首页 > 题库 > 正文内容

编程题:计算区间最大素数

Luz3年前 (2022-03-27)题库1064
杨老师正在上《离散数学》课程的“数论”内容,讲授素数的知识。素数又称为质数。一个大于$1$的整数 $p$ 是素数,当且仅当 $p$ 只能被 $1$ 和自身整除。很显然,$2$ 是最小的素数。请你帮助他设计一个程序,可以找到整数 $m$ 和 $n$ 之间最大的素数。如果整数 $m$ 和 $n$ 之间不存在素数,则输出 None。

### 输入格式:

输入两个整数 $$m, n$$, 题目**不保证** $$m \le n$$,但是保证 $$0 \le m \le 1000000, 0 \le n \le 1000000$$。

### 输出格式:

输出 $$m$$ 和 $$n$$ 之间的最大的素数。

### 输入样例01:

在这里给出一组输入。例如:

in
10 0


### 输出样例01:

在这里给出相应的输出。例如:

out
7


### 输入样例02:

在这里给出一组输入。例如:

in
100 200


### 输出样例02:

在这里给出相应的输出。例如:

out
199



### 输入样例03:

在这里给出一组输入。例如:

in
100 100


### 输出样例02:

在这里给出相应的输出。例如:

out
None








答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。