题目描述
两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。
输入格式
一个正整数n。
输出格式
所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。
样例数据
input
100
output
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
数据规模与约定
$10\leq n \leq 10^7$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$