순열1 모든 소수 찾기 - 완전 탐색 주어진 문자열을 각각의 숫자로 분리하여 만들 수 있는 모든 경우의 수가 소수인지 아닌지 검사하는 프로그램을 만들어라. '17' ==> [1, 7, 17, 71] 모든 경우의 수 위의 집합에서 소수만 뽑으면 7, 17, 71이 나온다. 위의 프로그램을 구현하기 위해 필요한 지식 소수 검증 함수 STL의 순열 알고리즘 소수란? 1과 자기자신으로만 나누어 지는 수를 말한다. 소수를 검증하는 알고리즘을 구현하는 방식 1부터 자기자신의 숫자까지 반복문을 순회하며 나누어 떨어지는지 검사 에라토스테네스?의 체 (이름이 너무 어렵다... 그냥 비스므리한 이름이다. 여하간) 위의 2가지 방식을 잘 섞으면 효율이 좋은 알고리즘을 만들 수 있다. 위의 1번 문항을 보면 자기자신의 숫자까지 반복문을 순회한다고 .. 2019. 10. 22. 이전 1 다음