問題一覧 > 通常問題

No.1661 Sum is Prime (Hard Version)

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 58
作問者 : 箱星 / テスター : LayCurse 👑 ygussany
1 ProblemId : 6754 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-26 00:11:06

お知らせ

Easy Version との違いは制約と実行時間制限のみです。

問題文

L≤RL\le R をみたす正の整数 L,RL,R が与えられるので、次の 22 つの条件を満たす整数の組 (A,B)(A,B) がいくつあるか求めてください。

  • L≤A≤B≤RL\le A\le B\le R
  • A+(A+1)+⋯+BA+(A+1)+\cdots+B は素数

制約

  • 1≤L≤R≤10101\le L\le R\le 10^{10}
  • 入力はすべて整数

入力

LL RR

出力

組 (A,B)(A,B) の個数を出力してください。

サンプル

サンプル1
入力
1 4
出力
5

(A,B)=(1,2),(2,2),(2,3),(3,3),(3,4)(A,B)=(1,2),(2,2),(2,3),(3,3),(3,4) の 55 通りです。

サンプル2
入力
7 7
出力
1

サンプル3
入力
1324224532 9690767088
出力
1103051604

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。