프로그래밍
-
-
백준 1929(python)-소수 구하기,에라토스테네스의 체프로그래밍/Algorithm 2020. 11. 12. 14:42
에라토스테네스의 체를 사용하지 않으면 시간초과가 뜨는듯하다. True,False로 리스트 형식을 만들어서 풀수 있다. terms.naver.com/entry.nhn?docId=1179083&cid=40942&categoryId=32204 에라토스테네스의 체 그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수를 찾는 방법으로, 이 방법으로 소수를 찾으려면, 2부터 시작해 자연수를 차례로 쓴 다음, 2 이외의 2의 배수, 3 이외의 3의 배수, terms.naver.com 출처 네이버 지식백과
-
-
백준 1978번(python)-소수 찾기프로그래밍/Algorithm 2020. 11. 11. 19:15
소수 특징 -> 자기자신과 1만을 약수로가짐 -> 약수들의 갯수로 구분해보자.
-
-
-