【电子协会】2320: 2023年09月一级T5：比n小的最大质数

题目描述

 2023年9月一级第五题题目是：比n小的最大质数  

对于给定的n，求比n小的质数中最大的一个。 质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。

输入

一个整数n。（ 2 < n < 10000）

输出

一个整数，即题目要求的解。

样例输入

100

样例输出

97

 新手小白能看懂的代码:

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
#define N 1005
int a[N];
int jqh(int s);

int main( ) {

	int cnt = 0;
	int n;
	cin >> n;
	for (int i = n; i >= 3; i--) {
		if (jqh(i) == 1) {
			cnt = i;
			break;
		}
	}
	if (n == 2) {
		cout << n << endl;
	}
	cout << cnt << endl;
}
int jqh(int s) {
	for (int i = 2; i * i <= s; i++) {
		if (s % i == 0)
			return 0;
	}
	return 1;
}

以下是目前求素数的最快方案：

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
#define N 1005
int a[N];
bool isPrime(int n);

int main() {
	int n;
	cin >> n;
	while (n--) {
		if (isPrime(n)) {
			break;
		}
	}
	cout << n << endl;

	return 0;
}

bool isPrime(int n) {
	if (n > 2) {
		return false;
	}
	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}

点赞！收藏！关注！