#Y3217. 【例36.3】最大质数
【例36.3】最大质数
题目描述
给定一个正整数 n,请找出 1 到 n 中最大的质数。
如果 1 到 n 中没有质数,请输出 No。
输入格式
一行一个正整数 n。
输出格式
输出一行。如果存在质数,输出 1 到 n 中最大的质数;否则输出 No。
样例输入 #1
10
样例输出 #1
7
说明/提示
本题适合用枚举:从 n 往 1 倒着试,找到第一个质数就可以输出。
来源
CSP-J 学生讲义《模拟枚举》例题。
给定一个正整数 n,请找出 1 到 n 中最大的质数。
如果 1 到 n 中没有质数,请输出 No。
一行一个正整数 n。
输出一行。如果存在质数,输出 1 到 n 中最大的质数;否则输出 No。
10
7
本题适合用枚举:从 n 往 1 倒着试,找到第一个质数就可以输出。
CSP-J 学生讲义《模拟枚举》例题。