[[問題文>練習問題#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"素数である")
