Python.use(better) #prime: step03 -- def prime(n):
‖記事一覧‖subject|
Python.use(better)《Python3.1》
prime: step03 -- def prime(n):
《著》森こねこ、小粒ちゃん@湘南組《監修》小泉ひよ子とタマゴ倶楽部
第0版♪2001/03/02 ● 第1版♪2003/05/23 ● 第2版♪2004/06/01 ● 第3版♪2009/02/28
課題を作成する過程を通して「数値演算」の理解を深めます。
※ Python1.5 で作成した例題を、Python3.1 で再構成しました。
モジュールを起動する
■ 動作を確認する
モジュールを起動して、各ステップの動作を確認するには、
$ python -i prime.py >>> do() ... 3: step03 -- def prime(n): ... >>> do(3) >>> # -------------------------------------------------- step03 >>> print(prime(30)) [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]関数 do の実引数に各 step の番号を指定します。 step03 では、30 未満の素数を列挙した、リストが得られます。リストは、括弧 [] の中に、各項目が「,」で区切られて出力されます。そのため、step02 と違って、末尾を示す「#」は不要になります。コードの解説
def prime(n): s = [] for e in range(n): if isPrime(e): #1: s.append(e) return s from math import sqrt def isPrime(n): r = False if n<2: return r m = int(sqrt(n)) for e in range(2, m+1): if not n%e: break else: r = True return r