top1编程
← 返回上一页

P3839. 比n小的最大质数

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
C/C++(1级)

Description

对于给定的n,求比n小的质数中最大的一个 质数是指大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。

Input Format

一个整数n(2<n<1000)

Output Format

一个整数,即题目要求的解。

100
97