#D1095. 比 n 小的最大质数

    ID: 25 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>基础算法枚举数论素数/筛法一级

比 n 小的最大质数

题目描述

对于给定的 nn,求比 nn 小的质数中最大的一个。

质数是指一个大于 11 的自然数,除了 11 和它自身外,不能被其他自然数整除的数。

输入格式

一个整数 nn2<n<100002 < n < 10000

输出格式

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

100
97