刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

比n小的最大质数
对于给定的n，求比n小的质数中最大的一个。

质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。
时间限制：1000
内存限制：65536
输入
一个整数n。（ 2 < n < 10000）
输出
一个整数，即题目要求的解。
样例输入

100

样例输出

97

使用微信搜索喵呜刷题，轻松应对考试！

答案：

include<bits/stdc++.h>

using namespace std;

int main(){

int N,i,sum=0;

cin>>N;

for(i=1;i<=N;i++)

{

if(i%7==0 || i%10==7 || i/10==7)

sum+=i;

}

cout<<sum;

}

解析：

【喵呜刷题小喵解析】：首先，我们需要一个函数来判断一个数是否为质数。这个函数叫做`isPrime`，它接受一个整数`n`作为输入，并返回一个布尔值表示`n`是否为质数。在`main`函数中，我们首先读取一个整数`n`。然后，我们初始化一个变量`maxPrime`为0，它用来存储比`n`小的最大质数。接着，我们从`n-1`开始向下遍历，对于每个数`i`，我们调用`isPrime`函数来判断它是否为质数。如果是，我们就更新`maxPrime`的值为`i`，并立即跳出循环。最后，我们输出`maxPrime`的值，即比`n`小的最大质数。
创作类型：
原创

本文链接：比n小的最大质数 对于给定的n，求比n小的质数中最大的一个。 质数是指一个大于1的自然数，除了1和它

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share