에라토스테네스의 seive 써서 구했다. 모든 숫자를 최댓 범위의 제곱근 범위까지 돌며 그 배수를 False로 바꿔주는게 포인트. i는 False로 바꾸지 않는다(소수이기 때문) i+i부터 바꾼다. import sys input = sys.stdin.readline def che(): nums = [True]*(N+1) nums[0]=nums[1]=False primes = [] for i in range(2,int(N**0.5)+1): if nums[i]: for j in range(i+i, N+1, i): nums[j] = False return [i for i in range(M,N+1) if nums[i]] M = int(input()) N = int(input()) arr = che() if a..