[Python] SWEA D3 : 3131 - 100만 이하의 모든 소수

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV_6mRsasV8DFAWS&categoryId=AV_6mRsasV8DFAWS&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=4

SW Expert Academy

---

📌 작성한 코드 

import math
n = 10**6 
arr = [True] * (n+1)
for i in range(2,int(math.sqrt(n)) + 1):
    if arr[i] == True:
        for j in range(i+i,n+1,i):
            arr[j] = False

for i in range(2,n+1):
    if arr[i]:
        print(i, end=" ")