소수 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12977
📔 문제 설명
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.
💡 입출력 예
nums | result |
---|---|
[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.