GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A48202. $比n小的最大质数对于给定的n，求比n小的质数中最大的一个。质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。输入一个整数n。（2 < n < 10000）输出一个整数，即题目要求的解。样例输入100样例输出97$

填空题容易

知识点

质数判定循环结构枚举算法

题目描述

比n小的最大质数 对于给定的n，求比n小的质数中最大的一个。 质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。 输入 一个整数n。（2 < n < 10000） 输出 一个整数，即题目要求的解。 样例输入 100 样例输出 97

参考答案

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n, i, j, t;
	bool prime;
	
	cin >> n;
	
	for(i=n; i>=2; i--){
		prime = true;
		for(j=2; j<=i-1; j++){
			if(i % j == 0){
				prime = false;
				break;
			}
		}
		if(prime == true){
			cout << i;
			break;
		}
	}

	return 0;
}

上一题下一题