[프로그래머스] 소수 만들기 C++


[프로그래머스] 소수 만들기 C++

먼저 에라토스테네스의 체 이용해서 3000까지의 소수를 다 만들어준다. 최댓값이 1000이니 1000 3개 더하면 3000이니까 3000으로 잡아줬다. 그다음 조합 알고리즘 이용해서 3개 뽑은 다음에 3개 다 더해서 소수이면 +1 해줬다. 풀이 보니 3중 for 문도 가능한 것 같다....

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

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



원문링크 : [프로그래머스] 소수 만들기 C++