目录
C/C++比n小的最大质数
2021年9月 C/C++编程等级考试一级编程题
一、题目要求
1、编程实现
对于给定的n,求比n小的质数中最大的一个
质数是指大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。
2、输入输出
输入描述:只有一行,一个整数n(2<n<1000)
输出描述:只有一行,一个整数,即题目要求的解。
输入样例:
100
输出样例:
97
二、算法分析
- 题目是要求质数,也就是素数
- 这种题目方法有很多种,本题是要求最大质数,所以可以将遍历的时候从大到小,找到的第一个质数就是最大质数
- 如何找质数,质数的定义是除了1和本身之外没有其它约数,所以可以将这个数循环对2到这个数的一半进行取余运算,如果都没有余数等于0的情况说明这个数没有能够被其它数整除,也就是说这个数就是质数;当然小朋友们要是学的知识多一点可以采用开平方的方式进行遍历上线的获取
三、程序编写
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=n;i>2;i--)
{
int flag=1;
for(int j=2;j<=i/2 + 1;j++)
{
if(i%j==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
cout<<i<<endl;
break;
}
}
return 0;
}
四、程序说明
- 首先需要导入输入输出流头文件
- 接着再次导入输入输出流格式控制头文件
- 然后是引入std命名空间中的所有成员到当前的程序中,这样在当前的程序中就可以直接使用 std 命名空间中的所有成员,而不需要使用的时候在成员前面加上(std::)前缀
- 接着声明程序的入口,也就是主函数(主函数在一个程序中只允许出现一次)
- 根据题目要求声明一个整形变量n
- 然后利用输入流对象cin,从键盘读取这个变量的值
- 然后利用for循环从n开始倒序进行每个数的遍历
- 接着声明一个临时标记变量,1表示不能整除,0表示可以整除
- 接着再次利用for循环语句对除数进行从2开始遍历直到当前这个数的一半+1,结合if条件判断语句,如果取余运算等于零,将标记改为0,并退出循环执行下一个数
- 最后如果存在标记为1的时候,那就说明这个数就是质数,又因为是从大到小遍历,所以这个数就是最大的质数,利用输出流对象cout,输出这个数即可
- 最后返回0,程序结束
本文作者:小兔子编程 作者首页:https://blog.csdn.net/frank2102
五、运行结果
100
97
六、考点分析
难度级别:容易,这题相对而言还是比较简单的,具体主要考查如下:
- 充分掌握变量的定义和使用
- 学会输入流对象cin的使用,从键盘读入相应的数据
- 学会for循环的使用,在确定循环次数的时候推荐使用学会
- 学会if条件判断语句的使用,满足一定条件才能执行后面的语句
- 学会if...else...双分支语句的使用,条件满足执行一种处理,不满足执行另一种处理
- 掌握输出流对象cout的使用,与流插入运算符 << 结合使用将对象输出到终端显示
- 学会分析题目,算法分析,将复杂问题模块化,简单化,从中找到相应的解题思路
- 知晓质数的定义,学会如何判断一个数是质数的方法
- 充分掌握变量定义和使用、分支语句、循环语句和简单算法知识的使用及输入输出的用法
PS:方式方法有多种,小朋友们只要能够达到题目要求即可!