코드
def solution(n):
num=set(range(2,n+1))
for i in range(2,n+1):
if i in num:
num-=set(range(2*i,n+1,i))
return len(num)
핵심
에라토스테네스의 체를 set() 함수의 특징을 이용해 구현
def solution(n):
num=set(range(2,n+1))
for i in range(2,n+1):
if i in num:
num-=set(range(2*i,n+1,i))
return len(num)
에라토스테네스의 체를 set() 함수의 특징을 이용해 구현
이전 포스트 서울에서 김서방 찾기
다음 포스트 수박수박수박수박수박수?