[[問題文>練習問題#o8db2119]]

解答例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"素数である")
↑aに123456789とかを与えてみると、わりとたくさん「素数ではない」と言う。
↑aに123456789とかを与えてみると、3回「素数ではない」と言ってプログラムが終わらない。

解答例3
 # -*- coding: utf-8 -*-
 def is_prime(n):
     sq = int(n ** .5)
     for d in range(2, sq+1):
         if n % d == 0:
             return 0
     return n > 1
 
 n = int(input('値を入力してください: '))
 print('{0}は素数'.format(n) + ('です' if is_prime(n) else 'ではありません'))