求比给定整数n小的最大质数
题目描述
对于给定的n,求比n小的质数中最大的一个。 质数是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。
限制条件
- 时间限制:1000
- 内存限制:65536
输入
一个整数n。(2 < n < 10000)
输出
一个整数,即题目要求的解。
样例输入
100
样例输出
97 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析