[Programmers] 소수 만들기 - Java

---

# 문제 설명

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다.

 

숫자들이 들어있는 배열 nums가 매개변수로 주어질 때,

nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

 

 

---

 

[제한사항]

• nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
• nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

 

[입출력 예]

 

---

## 문제 정리

• 주어진 숫자 배열에서 3가지 숫자 뽑아서 더하기
• 더한 결과 값 중에 소수 구하기
  • 1 은 무조건 소수가 아니다.
  • 2는 무조건 소수다.
  • 1부터 루트 N까지의 숫자로 나누어 소수 체크 => Math.sqrt() 사용

 

 

---

## 풀이

 

[소스]

https://github.com/jeonghoonb/cote-programmers/blob/main/src/lv1/No_12977.java

GitHub - jeonghoonb/cote-programmers: Coding Test 문제 풀기 By Programmers

 

 

 

 

---

문제 원본

https://school.programmers.co.kr/learn/courses/30/lessons/12977

프로그래머스