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
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