[프로그래머스] 소수 찾기 c++

---

일단 소수를 찾아야 되니 에라토스테네스의 체를 만들어준다. 길이가 7까지이니 1e8까지 만들어줬다. 9999999가 있으니 이것보다 1 큰 1e8 백준에 있는 리모컨 문제에서 푼 아이디어 이용해서 풀었다. 일단 numbers에 있는 숫자의 개수들을 다 세준다. 그다음 numbers을 정렬해서 가장 큰 수를 구해준다. for 문을 0부터 가장 큰 수까지 돌리면서 하나하나 조건을 만족하는지 확인해 준다. 여기서 조건은 numbers에 있는 숫자의 개수로 num을 만들 수 있냐와 소수이냐이다. 첫 번째 조건은 ischeck 함수에서 똑같이 num에 있는 숫자의 개수들을 다 세주고 numbers에 있는 숫자의 개수들과 비교해 준다. num에 있는 숫자 중 단 하나라도 numbers에..........

[프로그래머스] 소수 찾기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [프로그래머스] 소수 찾기 c++