Python.use(better) #prime: step06 -- [e for e in rest if e%first]
‖記事一覧‖ Python.use(better)《Python3.1》《復刻版》
[e for e in rest if e%first]
《著》森こねこ、小粒ちゃん＋∞《監修》小泉ひよ子とタマゴ倶楽部
第０版♪2001/03/02 ● 第１版♪2003/05/25 ● 第２版♪2004/06/01 ● 第３版♪2009/02/28
課題を作成する過程を通して「制御構造」の理解を深めます。
※ Python1.5 で作成した例題を、Python3.1 で再構成しました。
事例：コードの解説
エラトステネスの篩（ふるい）を使って、素数を求める方法を紹介します。
from math import sqrt
def prime(n):
s = []
m = int(sqrt(n))
seq = range(2,n+1); seq = list(seq)
e = 2
while e <= m:
e, seq = filter(seq)
s.append(e)
else:
s += seq
return s
def filter(seq):
first,rest = seq[0],seq[1:]
return first, [e for e in rest if e%first]
■ #1: 内包を利用する
def filter(seq): first,rest = seq[0],seq[1:] return first, [e for e in rest if e%first]
if に続く条件式 e%first を満たす要素 e を列挙した、リストが得られます。
- 篩（ふるい）には、first の倍数でない要素 e だけが残ります。
事例：モジュールを起動する
■ 全項目を確認する
全ステップの「項目」を確認するには、関数 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 -- all/any 5: step05 -- def filter(seq): 6: step06 -- [e for e in rest if e%first] >>>
■ 各項目を実行する
各ステップの「動作」を確認するには、関数 do に実引数を指定します。
>>> do(6) >>> # -------------------------------------------------- step06 >>> print(prime(30)) [2, 3, 5, 7, 11, 13, 17, 19, 23, 29] >>>
30 未満の素数を列挙した、リストが得られます。
《余録》テストケース
def ex_prime(local, n):
X = 'print(prime({0}))'.format(n)
print_(X, local, "exec")
》こちらに移動中です《
↑TOP
