#6132为什么只有80分

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int number)
{
	if (number <= 1)
		return false;
	for (int i = 2; i <= sqrt(number); i++)
		if (number % i == 0)
			return false;
	return true;
}

int main() {
	int n;
	scanf("%d", &n);
	for(int i = n;i >= 2;i--)
	{
		if (isPrime(i))
		{
			cout<<i;
			break;
		}
	}
	return 0;
}

共 19 条回复