← 返回题目列表

AtCoder · iroha2019_day3_i

I. 是否为素数

中文机器翻译题面 查看原题

配点: 2\times\max_{9\times10^{15}\leq x \leq 10^{16}-2018}\#(\{p \in {\bf P}\ |\ x \leq p < x+2019\}) 点

問題文

9\times10^{15} 假设一直下雨,直到 10^{16} 的连续正整数 请选择 2019 ,使其包含尽可能多的素数。


入力

没有针对此问题提供任何输入。

出力

采用以下格式 请在 1 行输出。

A B

已选择 2019 最小整数 A 和最大整数 B 按此顺序 请输出以空格分隔的 1 行。


制約

输出必须满足以下所有条件。

  • 9\times10^{15} \le A,\ B \le 10^{16}
  • B-A = 2018

採点方法

閉区間 [A,\ B] 有一个素数 1 对于每个包含的 2 点。