1944: 比n小的最大质数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：7
题目描述
对于给定的n，求比n小的质数中最大的一个。
质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。
输入
一个整数n。（2<n<10000)
输出
一个整数，即题目要求的解。
样例输入 复制
100样例输出 复制
97提示
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
n--;
while (n>2) {
int flag=1;
for (int i=2;i*i<=n;i++) {
if (n%i==0) {
flag=0;
break;
}
}
if (flag) {
cout<<n<<endl;
return 0;
}
n--;
}
cout<<n<<endl;
return 0;
}