問題一覧 > 通常問題

No.1661 Sum is Prime (Hard Version)

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

お知らせ

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

問題文

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

  • $L\le A\le B\le R$
  • $A+(A+1)+\cdots+B$ は素数

制約

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

入力

$L$ $R$

出力

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

サンプル

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

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

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

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

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