백준 4948 [파이썬] 베르트랑 공준 : 차집합 연산 활용
[Python] 백준 알고리즘 온라인 저지 4948번 : 베르트랑 공준 Python3 코드 import math # 소수의 집합을 구함 nums = {x for x in range(2, 246_913) if x == 2 or x % 2 ==1} # nums = 2와 홀수로 이루어진 집합 for odd_num in range(3, int(math.sqrt(246_912))+1, 2): # 3부터 최대값의 제곱근까지 홀수만 nums -= {i for i in range(2 * odd_num, 246_913, odd_num) if i in nums} # 홀수의 배수로 이루어진 집합을 생성해서 빼줌 # 반복문 만들기 while True: n = int(input()) if n == 0: break # n == ..
파이썬 스킬업/백준 알고리즘 연습
2020. 7. 15. 12:33
반응형