幸运数

链接
坑点：从前往后遍历增删数据，会引起之后的index变化。但是从后往前删掉数字，这样的话，之前的数字index就不会改变了。
看了半天的题目终于看明白了，原来不是只有1 2 3 7为幸运数字，只要跟幸运数字挨着的，在下一轮就变成幸运数字了。

m,n=map(int,input().strip().split())
arr=[i+1 for i in range(n)]
ans=0
index=1

while index<len(arr):
    num=arr[index]
    #注意这里从后往前删掉数字，这样的话，之前的数字index就不会改变了
    for i in range(len(arr)-1,-1,-1):
        if (i+1)%num==0:
            arr.pop(i)
    if arr[index]==num:
        index+=1

for i in range(len(arr)):
    if m<arr[i]<n:
        ans+=1
print(ans)

m,n=map(int,input().strip().split())
arr=[i+1 for i in range(n)]
ans=0
index=1

while index<len(arr):
    num=arr[index]

    for i in range(len(arr)):
        #先变为0，然后再删
        if (i+1)%num==0:
            arr[i]=0
    while True:
        if 0 in arr:
            arr.remove(0)
        else:
            break
        #这里很关键，如果之前的幸运数字没有被删掉，那么index+1
        #否则保持不变
    if arr[index]==num:
        index+=1
for i in range(len(arr)):
    if m<arr[i]<n:
        ans+=1
print(ans)