-
백준 1929(python)-소수 구하기,에라토스테네스의 체프로그래밍/Algorithm 2020. 11. 12. 14:42728x90
에라토스테네스의 체를 사용하지 않으면 시간초과가 뜨는듯하다.
True,False로 리스트 형식을 만들어서 풀수 있다.
terms.naver.com/entry.nhn?docId=1179083&cid=40942&categoryId=32204
에라토스테네스의 체
그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수를 찾는 방법으로, 이 방법으로 소수를 찾으려면, 2부터 시작해 자연수를 차례로 쓴 다음, 2 이외의 2의 배수, 3 이외의 3의 배수,
terms.naver.com
출처 네이버 지식백과
반응형'프로그래밍 > Algorithm' 카테고리의 다른 글
백준4948번(python)-베르트랑 공준 (0) 2020.11.15 백준2751번(python)-수 정렬하기 2 (0) 2020.11.12 백준 2750번(python)-수 정렬하기 (0) 2020.11.11 백준 2581번(python)-소수 (0) 2020.11.11 백준 1978번(python)-소수 찾기 (0) 2020.11.11 댓글