[Python] 🐍 소수 찾기 알고리즘 (에라토스테네스의 체)

문제 : 1부터 입력받은 숫자 n 사이에 있는 소수를 찾아라 다음 코드는 우리가 흔히 알고 있는 소수를 찾는 방법이다. import time start_time = time.clock() n = 20000 num = list(range(n+1)) # 0~50까지의 숫자를 리스트에 저장한다. num2 = [] # 빈 리스트 for i in range(len(num)): # 리스트에 담긴 원소들을 하나하나씩 뽑을 것이다. for j in range(2, i): if i % j == 0: # 소수의 기본 연산. 2에서 자기자신-1 까지 나누어떨어지지 않는다면 소수이다. num[i] = 0 # 만일 소수가 아니면 해당 위치에 0을 대입하여 수정한다 num.remove(1) # 1은 소수가 아니기 때문에 리스트에..

인파_

2022.08.06