[HOME]: [Mac OS X]: [MacPython]: [Emacs]: [生存報告記]: [MacEmacs JP Project]: [NTEmacs JP Project]:

Differences between revisions 9 and 10

Deletions are marked like this. Additions are marked like this.
Line 43: Line 43:
[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]

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

main

Python main() functions

   1 if __name__ == "__main__":

素数

素数判定

   1 def subprime(n, m):
   2     if ((m * m) > n):
   3         return True
   4     elif ((n % m) == 0):
   5         return False
   6     else:
   7         return subprime(n, (m + 1))
   8 
   9 def prime(x):
  10     if ((type(x) == int) and (abs(x) > 1)):
  11         return subprime((abs(x)), 2)
  12     else:
  13         return False

   1 for i in range(0, 100):
   2     if (prime(i) == True):
   3         print i

などとすれば素数が表示されます。

参考サイト

Pythonでアルゴリズム - Konnichiwa, A doumo


アルゴリズム CategoryPrograming CategoryPython

紹介マニアMoinMoin: Pythonによるアルゴリズム入門 (last edited 2010-07-05 02:01:26 by sakito)