問題一覧 > 通常問題

No.3388 Sum of Function

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 58
作問者 : yu23578 / テスター : GaLLium yt142857 aa36 Germanium32
ProblemId : 12777 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-11-28 15:05:55
コンテストの他の問題:

問題文

$f(x) = x^3-x^2+x^1+1$ と定めます。 $A$ 以上 $B$ 以下の素数全てに対して、 $f(x)$ の総和を求めてください。

素数とは？ 素数とは、$1$ と自分自身以外に正の約数を持たない、$1$ 以外の正整数のことをいいます。

制約

  • $1 \le A \le B \le 100$
  • 入力はすべて整数

入力

$A\ B$

出力

$A$ 以上 $B$ 以下の素数全てに対して、 $f(x)$ の総和を求めてください。
最後に改行してください。

サンプル

サンプル1
入力
2 8
出力
437

$2$ 以上 $8$ 以下の素数は $2,3,5,7$ の $4$ つで、
$f(2) = 2^3-2^2+2^1+1 = 7$
$f(3) = 3^3-3^2+3^1+1 = 22$
$f(5) = 5^3-5^2+5^1+1 = 106$
$f(7) = 7^3-7^2+7^1+1 = 302$

となります。よって、 $f(2)+f(3)+f(5)+f(7) = 437$ を出力してください。

サンプル2
入力
8 10
出力
0

$8$ 以上 $10$ 以下の素数は存在しないため、答えは $0$ です。

サンプル3
入力
29 29
出力
23578

これがやりたかっただけです。参考にさせていただいたサイト

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