Python - 関数(素数)

開発環境

• OS X Lion - Apple(OS)
• TextWrangler(Text Editor) (BBEditの無料機能制限版、light版)
• Script言語: Python

『初めてのPython 第3版』(Mark Lutz 著、夏目 大 訳、オライリー・ジャパン、2009年、ISBN978-4-87311-393-7) のIV部(関数)まとめ演習8(素数)を解いてみる。

8.

コード(TextWrangler)

#!/usr/bin/env python
#encoding: utf-8

def f(y):
 x = y // 2
 if y <= 1:
  print('2以上の整数を指定してください')
  return
 while x > 1:
  if y % x == 0:
   print(y, 'has factor', x)
   break
  x -= 1
 else:
  print(y, 'is prime')

for n in [13,13.0,15,15.0,-1,0,1]:
 f(n)

入出力結果(Terminal)

$ ./sample.py
13 is prime
13.0 is prime
15 has factor 5
15.0 has factor 5.0
2以上の整数を指定してください
2以上の整数を指定してください
2以上の整数を指定してください
$