#26186: 請問這題python AC的人可以提供程式碼嗎
andy.lin61013@gmail.com
(我是你爸)
每次都超時,不知道該怎麼簡短
def num(x):
list1=[]
a=1
while True:
if x%a==0:
list1.append(a)
a+=1
if a-1==x:
break
elif x%a!=0:
a+=1
if list1==[1, x]:
return True
else:
return False
try:
while True:
a,b=input().split(' ')
a=int(a)
b=int(b)
list2=[]
while True:
if num(a)==True:
list2.append(a)
a+=1
if a-1==b:
break
elif num(a)==False:
a+=1
if a-1==b:
break
list2=list(map(str,list2))
print(len(list2))
except EOFError:
pass