平方境界・反転素数・合同整合

xxxxx119 自動ジャッジ 難易度: 数学 > 競技数学
2025年8月16日4:28 正解数: 0 / 解答数: 0 ギブアップ数: 0

問題文タイトル:平方境界・反転素数・合同整合

3桁の正の整数 n が次の条件を満たす:

  1. n + 1 は完全平方数である。
  2. n の十進表記を反転して得られる整数 r は素数である。
  3. |n − r| は 18 の倍数である。
  4. n は 13 の倍数である。

このような n を求めなさい。
(解答は整数を1つ、例:123

問題文を入力してください

解答形式

例)ひらがなで入力してください。


ヒント1

【ヒント1】
n+1 が平方数 → 候補の平方数は 100, 121, 144, ..., 1024。
3桁で n = k^2 − 1 の形になるものを列挙する。

【ヒント2】
条件4で n は 13 の倍数。
その候補の反転数 r が素数かどうかを調べる。

【ヒント3】
残った候補について |n − r| が 18 の倍数かを確認する。
条件を全て満たす n を一意に絞る。


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または