整数論のコーディングチャレンジ

41 問のコーディングチャレンジで整数論を練習しましょう。難易度はやさしいものから難しいものまで。どれもブラウザで動き、すぐにテストでき、AI のレビューやコミュニティの解答と比べられます。

簡単 · 12 中級 · 26 難しい · 3

練習できるスキル: 素数判定エラトステネスの篩多倍長演算剰余演算平方根までの探索素因数分解ペアの列挙メモ化循環の検出桁の操作約数のペア試し割り
  • Python · C++ · C#
  • 自動テスト
  • AIコードレビュー
  • コミュニティの解答
341
チャレンジ数
245
共有された解答
9
対応言語

すべてのチャレンジ

名前やトピックで検索したり、難易度で絞り込んだりできます。

41件のチャレンジ
難しい

最長の循環節

上限以下の d のうち、1/d の循環節が最も長くなるものを求めます。

学べること 筆算の割り算循環の検出
上級競技プログラミングDFS整数論Project Euler スタイル数学
まだ解答がありません
中級

最長のコラッツ数列

上限以下の開始値のうち、コラッツ数列が最も長くなるものを求めます。

学べること メモ化シミュレーション
競技プログラミング中級整数論Project Euler スタイル数学
まだ解答がありません
中級

巡回素数

上限以下の素数のうち、桁をどう回転させても素数になるものを数えます。

学べること 素数判定桁の回転
競技プログラミング中級整数論素数Project Euler スタイル数学
まだ解答がありません
難しい

桁の階乗の連鎖

桁の階乗の連鎖に含まれる異なる項の個数が、ちょうど指定された数になる開始値を数えます。

学べること 循環の検出メモ化
上級競技プログラミング整数論Project Euler スタイル数学
まだ解答がありません
中級

n 番目の素数

2 を1番目として、n 番目の素数を返します。

学べること 素数判定エラトステネスの篩
CS1高校中級ループ整数論数値素数数学
まだ解答がありません
簡単

双子素数

上限までの双子素数の組 (p, p + 2) をすべて列挙します。

学べること エラトステネスのふるい隣どうしの組み合わせ
初級CS1高校ループ整数論数値素数数学
まだ解答がありません
中級

名前のスコア

名前のリストを並べ替え、各名前の文字の値に順位を掛けたものを合計します。

学べること 文字列のソート文字コード
競技プログラミング中級整数論Project Euler スタイル数学
まだ解答がありません
簡単

2つの基数での回文数

10進数でも別の基数でも、前から読んでも後ろから読んでも同じになる数を合計します。

学べること 基数変換回文
初級競技プログラミング整数論回文Project Euler スタイル数学
まだ解答がありません
中級

辞書順で k 番目の順列

互いに異なる文字の並べ方のうち、辞書順で k 番目のものを求めます。

学べること 階乗進法組み合わせ論
競技プログラミング中級整数論Project Euler スタイル再帰数学
まだ解答がありません
中級

チャンパーノウン定数の桁

正の整数を順に書き並べた文字列 123456789101112... の、指定された位置の数字を求めます。

学べること 桁数の数え上げまとまりの読み飛ばし
競技プログラミング中級整数論Project Euler スタイル数学
まだ解答がありません
中級

切り詰め可能素数

上限以下の素数のうち、どちらの端から桁を取り除いても素数のままであるものを列挙します。

学べること 素数判定数の切り詰め
競技プログラミング中級整数論素数Project Euler スタイル数学
まだ解答がありません
中級

素数を生む二次式

n = 0 から素数が最も長く続く二次式 n² + an + b を求めます。

学べること 素数判定全探索
競技プログラミング中級整数論素数Project Euler スタイル数学
まだ解答がありません
簡単

2のべき乗の各桁の和

2 の n 乗を10進数で表したときの各桁を足し合わせます。

学べること 多倍長演算桁の操作
初級多倍長整数競技プログラミング整数論Project Euler スタイル数学
まだ解答がありません
簡単

過剰数・完全数・不足数

真の約数の和をもとに、数を過剰数・完全数・不足数のいずれかに分類します。

学べること 約数のペア平方根までの探索
初級CS1高校ループ整数論数値素数数学
まだ解答がありません
中級

日曜日を数える

ある年の範囲で、1日が日曜日になる月の数を数えます。

学べること 日付の計算剰余演算
競技プログラミング日付と時刻中級整数論Project Euler スタイル数学
まだ解答がありません
中級

五角数のペア

和も五角数になる五角数のペアを数えます。

学べること 整数の平方根ペアの列挙
競技プログラミング中級整数論Project Euler スタイル数学
まだ解答がありません
中級

パンデジタル積

掛け算の式 a × b = c が 1 から n の数字をちょうど1回ずつ使うような積 c を合計します。

学べること 順列文字列の分割
競技プログラミング動的計画法中級整数論Project Euler スタイル数学
まだ解答がありません
中級

数を英語で書いたときの文字数

1 から n までのすべての数を英単語で書くのに必要な文字数を数えます。

学べること 文字列の組み立て数を位ごとに分解する
競技プログラミング中級整数論Project Euler スタイル数学
まだ解答がありません