I - Prime or Not

Contest Duration: 2019-05-02(Thu) 04:00 - 2019-05-02(Thu) 09:00 (local time) (300 minutes) Back to Home

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$ 行に空白区切りで出力してください。

出力は以下の条件をすべて満たさなければならない。

閉区間 $[A,\ B]$ に素数が $1$ つ含まれるごとに $2$ 点が与えられる。