jae_coding

문제 문제 링크 문제 접근 에라토스테네스의 체 알고리즘 사용 에라토스테네스 위키피디아 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 코드 import sys input = sys.stdin.readline m = int(input()) n = int(input()) # 에라토스테네스 알고리즘 dp = [True for _ in range(n+1)] for i in range(2, n+1): if dp[i]: j = 2 while i * j