프로그래머스 소수찾기 자바스크립트
-
[코딩테스트] 프로그래머스 소수찾기 자바스크립트프론트엔드 개발자가 될거야./코딩테스트 2022. 10. 25. 12:48
어렵다.. 내가 푼 답은 테스트 10번부터, 효율성 테스트는 통과를 못했다..╥﹏╥ 일단 이 문제에서 알아야 할 것. 1과 자신을 제외한 값으로 나누었을 때 나머지가 0인 값이 1개라도 나오면 소수가 아니다. 일종의 노가다 방식이라 상당히 무식한 방법이긴 하지만, 특정 범위가 주어지고 그 범위 내의 모든 소수를 찾아야 하는 경우, 아직까지 소수들 간의 연관성(=소수를 생성할 수 있는 공식)이 나오지 않았으므로 에라토스테네스의 체보다 빠른 방법이 없다. 프로그래밍에도 수학적 지식이 필요하다는 걸 일깨워주는 좋은 예시. https://namu.wiki/w/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%9..