<백준 문제풀이: 4948번> 베르트랑 공준
다른 소수문제랑 비슷한 문제이지만, 이번 문제도 시간 초과 때문에 너무나도 많은 시행착오를 거쳐야 했다: 시간초과 뜬 방식 - (1) import sys while True: N = int(sys.stdin.readline()) if N == 0: break num = set(range(2, 2*N+1)) for i in range(2, 2*N+1): if i in num: num -= set(range(2*i, 2*N+1, i)) count = 0 for j in range(N+1, 2*N+1): if j in num: count += 1 print(count) 시간초과 뜬 방식 - (2) import sys while True: N = int(sys.stdin.readline()) if N == 0:..
