Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2683--质数群
2683: 质数群
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
91
Solved:
45
[
Status
] [
Submit
] [Creator:
]
Description
给定一个整数 n(1 ≤ n ≤ 100000),你需要找到三个不同的质数,满足这三个质数都大于等于 n,同时这三个质数中的最大值与最小值之差不超过 10,同时三个质数要尽可能地小。
Input
一个整数 n(1 ≤ n ≤ 100000)。
Output
输出共一行,表示满足条件的三个质数,两两之间以一个空格分隔。要求从左往右依次增大。
Sample Input
Copy
80
Sample Output
Copy
97 101 103
Source/Category
提高C