백준 1929 [파이썬] 소수구하기 : 차집합 연산 활용
[Python] 백준 알고리즘 온라인 저지 1929번 : 소수 구하기 Python3 코드 import math start_num, last_num = map(int, input().split()) nums = {x for x in range(start_num, last_num+1) if x == 2 or x % 2 ==1} # nums = 2와 홀수로 이루어진 집합 for odd_num in range(3, int(math.sqrt(last_num))+1, 2): # 3부터 last_num제곱근의 범위에서 홀수만 nums -= {i for i in range(2 * odd_num, last_num + 1, odd_num} # for문이 반복되는 동안 홀수의 배수로 이루어진 집합을 빼줌 for sosu i..
파이썬 스킬업/백준 알고리즘 연습
2020. 7. 14. 23:44
반응형