竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
定义两个相差为 222 的素数称为素数对,如 555 和 7,177,177,17 和 191919 等,要求找出所有两个数均不大于 nnn 的素数对。
一个正整数 nnn。1≤n≤100001 \le n \le 100001≤n≤10000。
所有小于等于 nnn 的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出 empty。
empty
输入#1
10
输出#1
3 5 5 7
输入#2
100
输出#2
3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73
输入#3
3
输出#3