
[SWEA|파이썬] 3131. 100만 이하의 모든 소수 (D3)-에라토스테네스의 체
·
Problem Solving/SWEA
문제 https://tinyurl.com/2l7j6bxz SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 import math sosu = [0 for _ in range(1000001)] for i in range(2, int(math.sqrt(1000001))+1): if sosu[i] == 1: continue for j in range(i*2, 1000001, i): sosu[j] = 1 for i in range(2, 1000001): if sosu[i] == 0: print(i, end=" ") 백만까지의 수를 모두 소수판별해야 하는 문제이다. 시간초과를 대비하여 O(N^1/2)의 시간 복잡..