[Programmers 코딩테스트 고득점 Kit] 소수 찾기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42839

코딩테스트 연습 - 소수 찾기

에라토스테네스의 체와 완전탐색을 이용하여 푸는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 에라토스테네스의 체를 이용하여 범위 내의 소수를 찾아줍니다.

2. 주어진 numbers로 만들 수 있는 모든 숫자를 찾고 set에 넣어줍니다. (set 자료구조를 이용한 이유는 중복을 방지하기 위해)

3. set 내에 있는 소수의 개수를 파악하고 반환해줍니다.

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~