问题 1255 --求质数

1255: 求质数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 270  解决: 160
[提交][状态][讨论版]

题目描述

输入正整数n,输出不大于n的最大质数

输入

只有一行且只有一个正整数: n  ( 1 < n <= 10000 )

输出

只有一行且只有一个正整数:不大于n的最大质数

样例输入

10

样例输出

7

提示

来源

[提交][状态]