코딩테스트 144

프로그래머스 코딩테스트 Lv.1 소수 찾기

Lv.1 소수 찾기 문제 풀이 에라스토테네스의 알고리즘을 활용한 풀이 방법입니다. n+1개까지의 리스트를 만들어 2의 배수, 3의 배수... 와 같이 배수로 만들어지는 수를 for문을 통해 제거하는 방법입니다. 효율성을 위해 제곱근의 크기까지만 다뤄도 모든 경우의 수를 찾을 수 있습니다. 느낀점 위 코드는 따로 저장해두고 필요시에 꺼내 쓴다면 도움이 클 것 같습니다. 출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/