素数对
时间限制:1秒 内存限制:256M
【问题描述】
素数对:相差为 2 的两个素数称为素数对。比如 5 和 7、17 和 19。
编程任务:设计一个判定整数 \(x\) 是否是素数的函数,然后利用这个函数输出 \(a\) 和 \(b\) 之间的所有素数对。
【输入格式】
输入包含一行两个整数 \(a,b\),中间用一个空格分开。
【输出格式】
输出若干行,每行包含两个数,表示素数对。
【输入输出样例】
Input
2 30
Output
3 5
5 7
11 13
17 19
【数据限制】
对于 \(50\%\) 的数据,\(2<a≤b≤10000\)
对于 \(100\%\) 的数据:\(2<a≤b≤1000000\)