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

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

簡単 · 4 中級 · 9 難しい · 1

練習できるスキル: 素数判定平方根までの探索エラトステネスの篩約数のペアエラトステネスのふるいペアの列挙全探索剰余演算区間内の個数の数え上げ小さい候補からの探索数の切り詰め桁の回転
  • Python · C++ · C#
  • 自動テスト
  • AIコードレビュー
  • コミュニティの解答
341
チャレンジ数
245
共有された解答
9
対応言語

すべてのチャレンジ

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

14件のチャレンジ
簡単

区間内の素数の個数

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

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

ゴールドバッハ分割

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

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

素因数分解

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

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

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

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

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

n 番目の素数

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

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

友愛数

2 つの数がどちらも上限以下である友愛数の組を、すべて列挙します。

学べること 約数の和のふるい組の条件の確認
CS1高校中級ループ整数論数値素数数学
まだ解答がありません
簡単

双子素数

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

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

過剰数・完全数・不足数

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

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

素数を生む二次式

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

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

巡回素数

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

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

切り詰め可能素数

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

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

2つの過剰数の和で表せない数

上限以下の数のうち、2つの過剰数の和で表せないものを合計します。

学べること 約数の篩ペアの列挙
上級競技プログラミング整数論素数Project Euler スタイル数学
まだ解答がありません
簡単

真の約数の和

n の約数のうち、n より小さいものをすべて足し合わせます。

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

オイラーのトーシェント関数

1 から n までの整数のうち、n と互いに素なものの個数を求めます。

学べること 素因数分解積の公式
CS1高校中級ループ整数論数値素数数学
まだ解答がありません