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

トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS