練習問題/解答例/素数判定/Python の履歴(No.3)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• 練習問題/解答例/素数判定/Python へ行く。
  • 1 (2008-02-19 (火) 15:30:20)
  • 2 (2014-05-05 (月) 04:15:03)
  • 3 (2014-05-05 (月) 04:15:03)

問題文

解答例1

# -*- coding: utf-8 -*-
def preme_check(x):
  if x<2:
    return 0
  if x==2 :
    return 1
  if x%2==0:
    return 0

  a=3
  while a**2 <= x:
    if x%a==0:
      return 0
    a=a+2

  return 1

x=input ('値を入力してください')
if preme_check(x)==1:
  print '素数です'
if preme_check(x)==0:
  print '素数ではありません'
exit()

解答例2

a = 代入する値
s = [2]

if a < 2:
	print(u"素数ではない")
elif a % 1 != 0:
	print(u"素数ではない")
elif a == 2:
	print(u"素数である")
elif a % 2 == 0:
	print(u"素数ではない")
else:
	for x in range(3,a + 1):
		for y in s:
			if x % y == 0:
				break
			else:
				if max(s) == y:
					s.append(x)
					if a % y == 0:
						print"素数ではない"
	if a in s:
		print(u"素数である")