1016 - 제곱 ㄴㄴ 수 문제 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다. 코드 a, b = map(int, input().split()) total = b - a + 1 check = [False] * (total + 1) count = 0 idx = 2 while True: val = idx ** 2 start = a // val if val > b: break if a % val != 0: start += 1 while start * val
