プロひろ(プログラミングのひろば)
  • ホーム
  • お問い合わせ
― TAG ―

エラトステネスの篩

anadapunch
AtCoder_ABC084_D AtCoder

ABC084 D問題(2017-like Number)を解く

2024年12月13日 anadapunch
AtCoder が提供しているABC(AtCoder Beginner Contest)084 D問題をC++で解いてみました。ABC08 …
AtCoder_ABC383_D AtCoder

ABC383 D問題(9 Divisors)を解く

2024年12月11日 anadapunch
AtCoder が提供しているABC(AtCoder Beginner Contest)383 D問題をC++とPythonで解いてみまし …
AOJ_ALDS1_1_C AIZU ONLINE JUDGE

AOJ ALDS1 1_C(Prime Number)を解く

2023年7月29日 anadapunch
Aizu Online Judge(AOJ)が提供している「アルゴリズムとデータ構造入門」(ALDS1)の1_C問題をC++で解いてみまし …
AtCoder_ABC300_D AtCoder

ABC300 D問題(AABCC)を解く

2023年5月3日 anadapunch
AtCoder が提供しているABC(AtCoder Beginner Contest)300 のD問題をC++とPythonで解いてみました。ABC300は、2023年4月29 …
喜んでいるわたし 数学

8桁日付の「素数の日」を考えます

2022年12月24日 anadapunch
前回は、1年に1回の記念日という意味で「素数の日」を考えてみました。西暦+月+日の8桁の自然数が素数になる日を素数の日と呼ぶ方が一般的かもしれません。今回は、8桁日付の素数につい …
760x428_Euler_037 Project Euler

Project Euler 問題37(切り捨て可能素数)を解いてみる(続き)

2022年12月16日 anadapunch
前回は、Project Euler で紹介されている問題37を解いてみました。今回は、条件を満たす素数が11個しかないことを示します。  …
Euler_010 Project Euler

Project Euler 問題10(素数の和)を解いてみる

2022年8月16日 anadapunch
Project Euler で紹介されている問題10を解いてみました。素直なプログラム例と、エラトステネスの篩を使ったプログラムを試して、 …
検索
まとめページ一覧

ABC(AtCoder Beginner Contest)記事一覧

ソフトウェア技術者
アナダパンチ
組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。
技術士(情報工学)
情報処理安全確保支援士(登録セキスペ)

プロフィールはこちらから
アーカイブ
  • 2025年3月 3
  • 2025年2月 28
  • 2025年1月 31
  • 2024年12月 31
  • 2024年11月 30
  • 2024年10月 31
  • 2024年9月 15
  • 2024年8月 31
  • 2024年7月 31
  • 2024年6月 30
  • 2024年5月 31
  • 2024年4月 30
  • 2024年3月 31
  • 2024年2月 29
  • 2024年1月 31
  • 2023年12月 31
  • 2023年11月 30
  • 2023年10月 31
  • 2023年9月 30
  • 2023年8月 31
  • 2023年7月 31
  • 2023年6月 30
  • 2023年5月 31
  • 2023年4月 30
  • 2023年3月 31
  • 2023年2月 28
  • 2023年1月 31
  • 2022年12月 31
  • 2022年11月 30
  • 2022年10月 31
  • 2022年9月 30
  • 2022年8月 30
カテゴリー
  • AIZU ONLINE JUDGE 122
  • AtCoder 668
  • C++ 18
  • C言語 22
  • Project Euler 54
  • Rust 1
  • その他 26
  • 数学 12
  • 開発環境 7
タグ
ABC A問題 (127) ABC B問題 (127) ABC C問題 (149) ABC D問題 (139) ABC E問題 (83) ABC F問題 (25) ACL (17) ALDS1 (28) BFS (24) bitDP (8) bit全検索 (13) C++ (809) C言語 (80) DFS (39) Dijkstra法 (9) DP (46) gmp (9) ITP1 (49) ITP2 (45) map活用 (25) MISRA-C (9) Project Euler (54) Python (624) Rust (7) set活用 (42) UnionFind (14) Warshell Floyd 法 (11) XOR (6) いもす法 (6) インタラクティブな問題 (6) エラトステネスの篩 (7) クエリ問題 (7) グラフ (81) グリッドの問題 (19) セグメント木 (13) プログラミング (898) プログラミング環境 (7) 二分探索 (39) 優先度付きキュー (8) 典型アルゴリズム問題集 (6) 再帰関数 (23) 実装重め (7) 文字列操作 (91) 最小全域木 (6) 最短経路を求める (34) 確率DP (8) 素因数分解 (9) 素数 (21) 累積和 (35) 解の二分探索 (13) 貪欲法 (19) 連結成分の個数 (12) 難易度:Unrated (8) 難易度:水 (78) 難易度:灰 (328) 難易度:緑 (125) 難易度:茶 (93) 難易度:青 (18) 順列 (16) 高校数学 (21)
  • HOME
  • エラトステネスの篩
2022–2026  プロひろ