Python.use(better) #prime: step01x -- if not n%e: break

記事一覧 Python.use(better)《復刻版》

prime: step01x -- if not n%e: break

《著》森こねこ、小粒ちゃん+∞《監修》小泉ひよ子とタマゴ倶楽部
第0版♪2001/03/02 ● 第1版♪2003/05/25 ● 第2版♪2004/06/01 ● 第3版♪2009/02/28

課題を作成する過程を通して「数値演算」の理解を深めます。
※ Python1.5 で作成した例題を、Python3.1 で再構成しました。

事例:コードの解説

    from math import sqrt

    def isPrime(n):
        r = False
        m = int(sqrt(n))
        for e in range(2, m+1):
            if not n%e: break
        else:
            r = True
        return r
■ #1: モジュール math を利用する
    from math import sqrt
    ...
        m = int(sqrt(n))

モジュール math を利用するには、from/import 文を利用します。

  • from に続くモジュール math から、import に続く関数 sqrt を取り込みます。
  • 関数 sqrt のリターン値は実数なので、組み込み関数 int を利用して整数に変換します。
■ #2: break 文
        for e in range(2, m+1):
            if not n%e: break
        else:
            r = True


if に続く条件式 not n%e を満たすときには、そこで for ブロックの処理を中断します。

  • 演算子 not に続く式 n%e の値が 0(n が e の倍数)なら、真 True と評価されます。

すべての要素 e に対して for ブロックを実行した後で、else ブロック内のコードを実行します。

  • n が e の倍数でないなら、n は素数と見なせるので、True を設定します。

事例:モジュールを起動する

■ 全項目を確認する

全ステップの「項目」を確認するには、関数 do を利用します。

$ python -i prime.py
>>> do()
0: step00x -- def prime(n):
1: step01x -- if not n%e: break
2: step02 -- if n<2: return r
3: step03 -- def prime(n):
4: step04 -- [e for e in range(n) if isPrime(e)]
5: step05 -- def filter(seq):
6: step06 -- [e for e in rest if e%first]
>>>
■ 各項目を実行する

各ステップの「動作」を確認するには、関数 do に実引数を指定します。

>>> do(1)
>>> # -------------------------------------------------- step01x
>>> for e in range(30):
    if isPrime(e): print(e,end=",")
else:
    print("#")

0,1,2,3,5,7,11,13,17,19,23,29,#
>>>

30 未満の素数を列挙するとともに、各項目が「,」で区切られて出力されることを確認します。

  • 末尾に # を出力することで、すべてを出力したことが分かります。
■ 何が問題か

素数ではない、0,1 も出力されます。

《余録》テストケース

def ex_isPrime(local, n):
    source = (
'''for e in range({0}):
    if isPrime(e): print(e,end=",")
else:
    print("#")
'''.format(n),
)
    for e in source:
        print_(e, local)

》こちらに移動中です《
TOP


関連記事

Last updated♪2009/11/10