紹介マニアMoinMoin

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)