题解

题目描述

输入一个数 , 请输出 范围内的最大质数

分析

由数据点可知， 是能过的，可以暴力枚举

代码简述

从到挨个枚举，第一次遇到质数则为最大质数，可直接输出，输出即可退出程序

上代码

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
bool check(ll x){//判断质数的函数
	if(x==1)return 0;
	for(ll i=2;i<=x/i;i++)if(x%i==0)return 0;
	return 1;
}
int main(){
	ll n;
	cin>>n;
	for(ll i=n;i>=2;i--)
		if(check(i))cout<<i;return 0;
}