소수 구하기 - 백준 1929번 난 분명 미들러 코스를 신청했는데 첫 날부터 소수 판별 문제가 나와서 처음에는 의아했다 미들러 코스 치고는 난이도가 쉽다고 생각했기 때문 그러나 풀면서 가장 들었던 생각은 이거 그대로 풀면 시간복잡도가 10 ^12 가 나오는데 이거 완탐으로 되려나? 였다너무 만만하게 본 탓인가 보기 좋게 시간 초과로 틀려버렸다. '''완전탐색으로 푼 시간 초과 코드 '''import sysinput = sys.stdin.readlinem,n = map(int, input().strip().split())def is_prime(num): for i in range(2,num): if num % i == 0: return False return..
