問題一覧 > 通常問題

No.1657 Sum is Prime (Easy Version)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 150
作問者 : 👑 koboshikoboshi / テスター : LayCurseLayCurse 👑 ygussanyygussany
1 ProblemId : 6753 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-08-09 11:51:38

お知らせ

Hard 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^6$
  • 入力はすべて整数

入力

$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
入力
132422 969076
出力
185373

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