简答题 偏难
#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 &lt;iostream&gt; using namespace std; bool isPrime(int x) {   for (int i = 2; i &lt; x; i++) {     if (x % i == 0)       return false;   }   return true; } int main() {   int n;   cin &gt;&gt; n;   while (n &gt; 0) {     if (isPrime(n)) {       cout &lt;&lt; n;       break;     }     n--;   }   return 0; }</pre>
这道题暂未补解析。