这个在ide和洛谷上能够正常运行，但是在本地跑会卡死，请问这是为什么呢？ 这道题是P1865 萌新在新学python，很多不懂，还请大佬指教！

n,m=map(int,input().split())
f=[0]*1000005
vis=[0]*1000005
def sieve():
    f[1]=0
    vis[1]=1
    for i in range(2,m+1):
        if(vis[i]==0):
            f[i]=f[i-1]+1
            for j in range(i+i,m+1,i):
                vis[j]=1
        else:
            f[i]=f[i-1]

sieve()
l=1
r=3
for i in range(0,n):
    l,r=map(int,input().split())
    if(l<1) or (r>m):
        print("Crossing the line")
    else:
        print(f[r]-f[l-1])