Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2613--质数的幸运
2613: 质数的幸运
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
99
Solved:
68
[
Status
] [
Submit
] [Creator:
]
Description
输入一个整数 n,计算 n 以内存在多少对质数对 (a, b) 满足:
a < b ≤ n 且 a、b、a+b 都是质数。
Input
一个整数 n(3 ≤ n ≤ 1000)。
Output
输出若干行,每一行包含两个整数 a 和 b,以一个空格分隔。
要求按照 a 从小到大,a 相同时 b 从小到大的顺序输出所有满足条件的素数对 (a, b)。
Sample Input
Copy
5
Sample Output
Copy
2 3 2 5
Source/Category