소수 판별 (1) 썸네일형 리스트형 Programmers / 완전탐색 / 소수 판별 https://www.welcomekakao.com/learn/courses/30/lessons/42839 1. 주어진 숫자 조각들로 모든 경우의 수를 만든다. -> 이 때, 중복되는 수가 생길 수 있으므로 set을 사용하면 자동으로 중복이 제거되므로 편리!! + 재귀 함수를 사용해서 모든 경우의 수를 만들 수 있다. 2. 만든 경우의 수에 대해서 소수판별을 각각 수행한다. - 소수 판별법 : 2부터 해당 숫자의 제곱근까지 나누었을 때, 모두 나누어 떨어지지 않으면 소수이다. #include #include #include #include #include using namespace std; vector visited; vector num_list; set num.. 이전 1 다음
