Python.use(better) #prime: step02 -- if n<2: return r

Python

‖記事一覧‖subject｜
Python.use(better)《Python3.1》

prime: step02 -- if n<2: return r

《著》森こねこ、小粒ちゃん@湘南組《監修》小泉ひよ子とタマゴ倶楽部
第０版♪2001/03/02 ● 第１版♪2003/05/23 ● 第２版♪2004/06/01 ● 第３版♪2009/02/28

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

モジュールを起動する

■ 動作を確認する

モジュールを起動して、各ステップの動作を確認するには、

$ python -i prime.py
>>> do()
...
2: step02 -- if n<2: return r
...
>>> do(2)
>>> # -------------------------------------------------- step02
>>> for e in range(30):
    if isPrime(e): print(e,end=",")
else:
    print("#")

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

        
    

関数 do の実引数に各 step の番号を指定します。


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




    
■ 何が問題か

    step01 では、素数でない 0,1 が含まれていたので、その問題を改善しました。






    
コードの解説

    

    from math import sqrt

    def isPrime(n):
        r = False
        if n<2: return r           #1: if
        m = int(sqrt(n))
        for e in range(2, m+1):
            if not n%e: break
        else:
            r = True
        return r




    
■ #1: if 文

    

        if n<2: return r

if に続く条件式 n<2 を満たすときは、変数 r の値をリターン値にします。このとき、引数 n は素数でない（素数は 2 以上）ので、変数 r は初期値 False のままです。


    

        


    
《Appendix》テストケース

    

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♪2010/05/21