指定した範囲内のすべての奇数を出力するPythonプログラム

この記事では、与えられた問題を解決するための解法とアプローチについて詳しく解説します。

問題文

ある範囲（開始値と終了値）が与えられたとき、その範囲内に存在するすべての奇数を出力します。

まずは、最も基本的な総当たり（ブルートフォース）のアプローチから見ていきましょう。

基本的なアプローチ

ここでは、rangeベースのforループを使用して、入力区間内のすべての整数を順番に取得します。

その後、「2で割った余りが0以外」という条件式を適用することで偶数を除外し、奇数だけを抽出します。

このアプローチの計算量はO(n)であり、各要素の比較には定数時間しかかかりません。

それでは、実際の実装を見てみましょう。

実装例

start, end = 10, 29
# 反復処理
for num in range(start, end + 1):
    # 奇数かどうかを判定
    if num % 2 != 0:
        print(num, end=" ")

出力

11 13 15 17 19 21 23 25 27 29

すべての変数と関数は、下図のようにグローバルフレーム内で宣言されています。

効率化のポイント：rangeのステップを活用

range関数の第3引数（ステップ）を利用すると、さらに効率的な実装が可能です。開始値を奇数に調整し、ステップを2に設定すれば、偶数を判定する条件分岐そのものが不要になり、ループの反復回数も約半分に削減できます。

start, end = 10, 29
# 開始値が偶数の場合は隣の奇数へ調整
if start % 2 == 0:
    start += 1
# ステップ2で奇数のみを走査
for num in range(start, end + 1, 2):
    print(num, end=" ")

まとめ

この記事では、指定された範囲内の奇数を出力する2つのアプローチについて学びました。条件分岐を使うシンプルな方法と、rangeのステップ引数を活用して処理を高速化する方法のどちらも、状況に応じて使い分けることで、より読みやすく効率的なコードを書くことができます。