백준 1929(python)-소수 구하기,에라토스테네스의 체

프로그래밍/Algorithm

dev_youngduck 2020. 11. 12. 14:42

728x90

에라토스테네스의 체를 사용하지 않으면 시간초과가 뜨는듯하다.

True,False로 리스트 형식을 만들어서 풀수 있다.

에라토스테네스의 체

그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수를 찾는 방법으로, 이 방법으로 소수를 찾으려면, 2부터 시작해 자연수를 차례로 쓴 다음, 2 이외의 2의 배수, 3 이외의 3의 배수,

terms.naver.com

출처 네이버 지식백과