这个没什么技巧,直接干

解题思路:

注意事项:

参考代码:

m,n=map(int,input().split())
# left保存的幸运数
left=[1]
# right 保存的除了幸运数之外的数字
right=list(range(2,n))
cnt=0
while len(right)>0:
    #除数是当前幸运数最大的那个（1的情况除外）
    div=left[-1]
    #计数是从整个列表开始计算的
    temp=left+right
    #真正需要处理的右半边的数据
    for i in range(len(left),len(temp)):
         #最开始是1的情况
        if div==1:
           if (i+1)%2==0:
               temp[i]=-1
         #否则取最大的幸运数做除数
        else:   
            if (i+1)%div==0:
                temp[i]=-1
     #标记了-1的就删除(这里用列表表达式更简单,懒得改了)
    for value in temp:
        if value==-1:
            temp.remove(-1)
      #删除后右边第一个就是新的幸运数(左边长为len(left),所以右边是第len(left)+1个,下标刚好是len(left),从0开始)
    left.append(temp.pop(len(left)))
    right=temp[len(left)-1:]
for num in left:
    if num in range(m+1,n):
        cnt+=1
print(cnt)