#P03029. 找出平方和是质数的组合

找出平方和是质数的组合

题目描述

nmn~m 范围内随意挑选两个 不相等 的整数,如果两者的 平方和 是质数,那么这就是一个符合条件的组合。编写程序,找出 nmn~m 范围内所有符合条件的不同的组合。

输入格式

11 行,22 个正整数 n,mn,m

输出格式

有若干行,每行是一个符合条件的组合,这个组合中的两个整数按照从小到大的顺序输出。

所有组合按照字典顺序输出,关于字典顺序具体可以分析输出样例。

要注意相同的组合只输出 11 次,例如 1 22 1 就是两个相同的组合,输出时只输出字典顺序靠前的 1 2

如果没有任何满足条件的组合,输出 None

输入输出样例

1 5
1 2
1 4
2 3
2 5
4 5
3 4
None

说明/提示

对于输入样例11

12+22=51^2+2^2 = 555 是质数,可知 1 2 是一个满足条件的组合;

12+42=171^2+4^2 = 171717 是质数,可知 1 4 是一个满足条件的组合;

22+32=132^2+3^2 = 131313 是质数,可知 2 3 是一个满足条件的组合;

22+52=292^2+5^2 = 292929 是质数,可知 2 5 是一个满足条件的组合;

42+52=414^2+5^2 = 414141 是质数,可知 4 5 是一个满足条件的组合;

👀️ 对于100%100\%的数据,1n<m105,mn1031 \leq n < m \leq 10^5,m-n \leq 10^3