传统题 2000ms 256MiB

素数对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

素数对

题目描述

两个相差为 22 的素数称为素数对,如 55 和 77、1717 和 1919 等。

本题要求找出所有两个数均不大于 nn 的素数对。

输入格式

输入一个正整数 nn。

输出格式

每行输出一个素数对,两个数之间用单个空格隔开,按第一个数从小到大的顺序排列。

若没有找到任何素数对,输出 empty。

数据范围与约定

1≤n≤100001 \le n \le 10000。

样例输入

100

样例输出

3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

说明

测试数据为课程配套独立生成。

HGNU ACM Training Round #19

未参加
状态
已结束
规则
XCPC
题目
8
开始于
2026-11-16 19:00
结束于
2026-11-16 21:00
持续时间
2 小时
主持人
参赛人数
15