#pragma section-numbers off

Pythonでいくつかアルゴリズムを記述してみる。

[[TableOfContents]]

= main =
[http://www.artima.com/weblogs/viewpost.jsp?thread=4829 Python main() functions]
{{{
#!python
if __name__ == "__main__":
}}}

= 素数 =
== 素数判定 ==
{{{
#!python
def subprime(n, m):
    if ((m * m) > n):
        return True
    elif ((n % m) == 0):
        return False
    else:
        return subprime(n, (m + 1))

def prime(x):
    if ((type(x) == int) and (abs(x) > 1)):
        return subprime((abs(x)), 2)
    else:
        return False
}}}

{{{
#!python
for i in range(0, 100):
    if (prime(i) == True):
        print i
}}}
などとすれば素数が表示されます。


= 参考サイト =
[http://f59.aaa.livedoor.jp/~ookini/pukiwiki.php?Python%A4%C7%A5%A2%A5%EB%A5%B4%A5%EA%A5%BA%A5%E0 Pythonでアルゴリズム - Konnichiwa, A doumo]

----
["アルゴリズム"]
CategoryPrograming
CategoryPython