問題一覧 > 通常問題

No.3787 17 years old

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 42
作問者 : hiro1729 / テスター : DeltaStruct 👑 binap 👑 AngrySadEight / テストしたAI : claude-opus-5-5
お気に入りにしたユーザー ProblemId : 14010 / 自分の提出
問題文最終更新日: 2026-11-05 14:43:35
yukicoder contest 521 yukimy32 (hiro1729) お誕生日コンテスト (順位表) の他の問題:

ストーリー

yukimy32 さんは $17$ 歳になります。$17 = 2^4 + 1$ は素数ですね。

問題

正整数 $N$ が与えられます。$2^N + 1$ が素数かどうか判定してください。

$T$ 個のテストケースが与えられるので、それぞれについて答えてください。

制約

  • 入力は全て整数
  • $1 \le T \le 10^4$
  • $1 \le N_i \le 10^9 (1 \le i \le T)$

入力

$T$
$N_1$
$N_2$
$\vdots$
$N_T$

出力

各テストケースについて、$2^{N_i}+1$ が素数ならば Yes 、合成数ならば No を $1$ 行に出力してください。

サンプル

サンプル1
入力
3
2
4
5
出力
Yes
Yes
No

$2^2+1=5, 2^4+1=17$ は素数ですが、$2^5+1=33$ は合成数です。

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