简答题
偏难
#7178
比n小的最大质数 对于给定的n,求比n小的质数中最大的一个 质数是指大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。 输入 一个整数n(2<n<10…
比n小的最大质数
对于给定的n,求比n小的质数中最大的一个
质数是指大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。
输入
一个整数n(2<n<1000)
输出
一个整数,即题目要求的解。
样例输入
100
样例输出
97
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
bool isPrime(int x) {
for (int i = 2; i < x; i++) {
if (x % i == 0)
return false;
}
return true;
}
int main() {
int n;
cin >> n;
while (n > 0) {
if (isPrime(n)) {
cout << n;
break;
}
n--;
}
return 0;
}</pre>
这道题暂未补解析。