题目描述 对于给定的 nn ，求比 nn 小的质数中最大的一个。

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

输入 一个整数 nn 。（2 \le n \le 100002≤n≤10000）

输出 一个整数，即题目要求的解。

输入

100

输出 97

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a;
	cin>>a;
	for(int i=a; i>=1; i--) {
		for(int j=2; j<=sqrt(i); j++) {
			if(i%j==0)
				continue;
			else {
				cout<<;
				return 0;
			}
		}
	}
	return 0;
}