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

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

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

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

すべてのチャレンジ

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

41件のチャレンジ
中級

指定された上限未満の素数の合計

上限未満のすべての素数を加算してください。

学べること エラトステネスの篩素数の合計
整数論Sieve
中級

最大の素因数

正の整数を割り切る最大の素数を求めてください。

学べること 素因数分解試し割り
Algorithms整数論
中級

List Primes With a Sieve

Find primes up to a limit by marking composite multiples.

学べること エラトステネスの篩真偽値の配列
整数論Sieve
中級

直角三角形の三つ組を見つける

指定された周囲長を持つ整数の直角三角形をすべて列挙してください。

学べること 列挙重複の回避
Geometry整数論
中級

直角三角形の積

指定された周囲長を持つ整数直角三角形の辺の積の最大値を求めてください。

学べること 直角三角形探索の枝刈り
Geometry整数論
簡単

約数による数の分類

正の整数を完全数、過剰数、不足数のいずれかに分類します。

学べること 約数分類
初級整数論
中級

グリッド内の最大の積

グリッド上で一直線に並ぶ k 個の数の積の最大値を求めます。

学べること 2次元グリッドの走査方向ベクトル
競技プログラミング動的計画法グリッド中級行列整数論Project Euler スタイル数学
まだ解答がありません
簡単

区間内の素数の個数

2つの境界の間(両端を含む)にある素数の個数を数えます。

学べること エラトステネスの篩区間内の個数の数え上げ
初級CS1高校ループ整数論数値素数数学
まだ解答がありません
中級

ゴールドバッハ分割

偶数を 2 つの素数の和で表します。小さい方の素数はできるだけ小さいものを選びます。

学べること 素数判定小さい候補からの探索
CS1動的計画法高校中級ループ整数論数値素数数学
まだ解答がありません
簡単

n 桁になる最初のフィボナッチ数

n 桁を持つ最初のフィボナッチ数が何番目かを求めます。

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

三角形の最大経路和

数の三角形の頂点から最下段までの経路で、和の最大値を求めます。

学べること 動的計画法ボトムアップの計算
競技プログラミング動的計画法中級整数論Project Euler スタイル木構造数学
まだ解答がありません
中級

最長のコラッツ数列

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

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

素因数分解

数を素因数に分解し、小さい順に、重複も含めて並べます。

学べること 試し割り平方根までの探索
CS1高校中級ループ整数論数値素数数学
まだ解答がありません
簡単

範囲の最小公倍数

ある範囲のすべての整数で割り切れる、最小の正の数を求めます。

学べること 最大公約数最小公倍数
初級競技プログラミング条件分岐金融関数整数論Project Euler スタイル数学
まだ解答がありません
簡単

2のべき乗の各桁の和

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

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

階乗の各桁の和

n の階乗の各桁を足し合わせます。

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

最長の循環節

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

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

べき乗の剰余(繰り返し二乗法)

繰り返し二乗法を使って、base の exponent 乗を modulus で割った余りを求めます。

学べること 繰り返し二乗法剰余演算
CS1高校中級ループ整数論数値素数数学
まだ解答がありません