m부터 M까지의 숫자를 lst에 넣고, M이하의 모든 완전제곱수를 check에 만들어줬습니다.

check에 해당하는 숫자들중 작은수를 pop해서 p로 저장을 하고,

lst 중에서 p의 배수에 해당하는 숫자들을 제거해줬습니다.

와중에 시간을 줄이기 위해 p보다 크거나 같은 경우에만 동작하도록 했습니다.

그럼에도 시간초과가 나서 한번 아이디어를 얻어보고자 올려봅니다.

import sys
m, M = map(int, sys.stdin.readline().split())
lst = [int(x) for x in range(m, M+1)]
check = [int(x**2) for x in range(2, int(M**(0.5)+1))]

print(lst)
print(check)

def func():
    while check:
        p = check.pop(0) # 한번 확인해본 p는 다시 확인하지 않기 위해 pop을 해줬습니다.
        for i in lst:
            if i % p == 0 and i >= p: # i에 해당하는 숫자가 p의 배수이면서 p이상일때
                lst.remove(i) # lst에서 해당 숫자들을 제거해줬습니다.
    return len(lst)

print(func())