#Y3217. 【例36.3】最大质数

【例36.3】最大质数

题目描述

给定一个正整数 n,请找出 1 到 n 中最大的质数。

如果 1 到 n 中没有质数,请输出 No。

输入格式

一行一个正整数 n。

输出格式

输出一行。如果存在质数,输出 1 到 n 中最大的质数;否则输出 No。

样例输入 #1

10

样例输出 #1

7

说明/提示

本题适合用枚举:从 n 往 1 倒着试,找到第一个质数就可以输出。

来源

CSP-J 学生讲义《模拟枚举》例题。