I - Prime or Not
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 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 点が与えられる。