简答题
偏难
#7362
比n小的最大质数 对于给定的n,求比n小的质数中最大的一个。 质数是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。 时间限制:1000 内存…
比n小的最大质数
对于给定的n,求比n小的质数中最大的一个。
质数是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。
时间限制:1000
内存限制:65536
输入
一个整数n。( 2 < n < 10000)
输出
一个整数,即题目要求的解。
样例输入
100
样例输出
97
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考代码 双循环 素数问题
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=n-1;i>=2;i--){
for(j=2;j*j<=i;j++){
if(i%j==0) break;
}
if(j*j>i) {
printf("%d",i);
break;
}
}
return 0;
}</pre>
这道题暂未补解析。