[Level2/c++] 소수 찾기

문제

코딩테스트 연습 - 소수 찾기 | 프로그래머스

풀이

에라토스테네스의 체를 응용한다.

 

0. 0이 맨 앞에 오지 않도록 문자열을 sort해준다.

1. 2~stoi(numbers.size())의 수 중에서 numbers의 숫자들로 소수를 만들 수 있는지 체크한다.("17"이면 "1", "7", "17", "71" 을 만들수 있는데 1은 소수가 아니므로 답은 3)

 

코드(O(nm)) *O(nm)이 아니라면 알려주세요. 감사합니다(--)(__)*