tedd707 https://blog.hatena.ne.jp/tedd707/ ITエンジニアが仕事に対して思うこと https://pythonjp.ikitai.net/ この動画では、基本情報技術者試験の頻出テーマである素数判定アルゴリズムについて解説します。特に重要な学習キーワードは、素数の定義、アルゴリズムの基本となる「試し割り法」、処理を高速化するための「平方根」の活用、そしてプログラム内で割り切れるかを判定する際に必須となる「余り（モジュロ）」です。これらの概念を理解することで、試験での空欄補充問題に自信を持って解答できます。 素数とは2以上の自然数で、1と自分自身以外では割り切れない数のことです。試し割り法は対象の数を2から順に割って確認する手法ですが、調べる範囲をその数の平方根までに制限することで処理を高速化できます。また、プログラムで割り切れるか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpythonjp.ikitai.net%2Fentry%2F2026%2F04%2F25%2F000158" title="【動画解説】基本情報技術者令和5年度公開問題 科目B 問1解説　予想問題付き - ITエンジニアが仕事に対して思うこと" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-04-25 00:01:58 rich https://pythonjp.ikitai.net/entry/2026/04/25/000158 1.0 100%