编程题:计算区间最大素数
杨老师正在上《离散数学》课程的“数论”内容,讲授素数的知识。素数又称为质数。一个大于$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
答案:若无答案欢迎评论
### 输入格式:
输入两个整数 $$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
答案:若无答案欢迎评论