1029 问题 A: 最大素数

时间限制: 1s 内存限制: 128MB 提交: 2 解决: 2
题目描述

求L 到 R之间(包括L, R)最大的素数。

例如:L = 1, R = 20, 最大的素数是19.

【输入格式】

一行,两个空格隔开的两个整数L, R。

【输出格式】

一个正整数,最大的素数。

【样例输入】

1 20

【样例输出】

19

【数据规模】

对于50% 的数据,1 <= L <= R <= 10000.

另外50%的数据, 1^8 <= L <= R <= 10^9, R - L <= 3000.


输入

一行,两个空格隔开的两个整数L, R。

输出

一个正整数,最大的素数。

样例输入
1 20
样例输出
19
提示

比赛公告

这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。这是自建题目、小组比赛功能测试。