Post

소수 만들기

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

📔 문제 설명

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

💡 입출력 예

numsresult
[1,2,3,4]1
[1,2,7,6,4]4

💻내가 작성한 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
// 소수판별 함수
const isPrime = (num) => {
  for (let i = 2; i < num; i++) {
    if (num % i === 0) return false;
  }
  return true;
};

function solution(nums) {
  let answer = 0;

  for (let x = 0; x < nums.length - 2; x++) {
    for (let y = x + 1; y < nums.length; y++) {
      for (let z = y + 1; z < nums.length; z++) {
        if (isPrime(nums[x] + nums[y] + nums[z])) {
          answer += 1;
        }
      }
    }
  }
  return answer;
}
This post is licensed under CC BY 4.0 by the author.