퓨ㅠ 시간초과 import math def solution(n): arr = [1] * (n+1) print(int(math.sqrt(n))+1) for i in range(2,int(math.sqrt(n))+1): if(arr[i] == 1): for j in range(i*i, n+1): if(j%i == 0): arr[j] = 0 return arr.count(1) - 2 #0과 1 제외 더보기 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.7MB) 테스트 2 〉 통과 (0.10ms, 10.8MB) 테스트 3 〉 통과 (0.18ms, 10.7MB) 테스트 4 〉 통과 (0.42ms, 10.7MB) 테스트 5 〉 통과 (0.25ms, 10.7MB) 테스트 6 〉 통과 (7.15ms, 10.8..