问题4541--A - 最近质数

4541: A - 最近质数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

七七是个热爱质数的同学。作为七七的好朋友,他总是考问你有关质数的问 题。今天,他就提出的问题是这样的:对于一个正整数 x,你需要找出离他最近 的质数。(这里的最近质数是指给定数的左边或右边第一个质数中离它更近的一 个,距离一样给出较小的一个。)

输入

一行一个正整数 x。

输出

一行一个正整数,表示离 x 最近的质数。

样例输入

10

样例输出

11

来源/分类

 

[提交] [状态]