https://www.acmicpc.net/problem/1644 소수를 빠르게 구할 때 에라토스테네스의 체로 구한다는거 알고만 있고, 그게 어떤 방식인지 몰라서 먼저 백준 2960 - 에라토스테네스의 체 문제 먼저 풀어봤다.그리고 이 문제는 N까지의 수 중, 소수만 따로 리스트를 만들고 시작했다. # 2부터 N까지의 수 중, 소수만 담긴 리스트 반환하기N = int(input())def prime(n): numbers = [True] * (n+1) numbers[0] = numbers[1] = False for i in range(2, n+1): if numbers[i]: for j in range(2 * i, n+1, i): ..
