에라토스테네스의 체로 풀었다. 에라토스테네스의 체... 이름이 항상 헷갈린다. 내용은 짝수는 2만 소수이고, num의 제곱근까지만 소수를 판별하면 된다는 것이다. 왜냐면 약수들의 곱셈은 제곱근을 기준으로 대칭적으로 나타나기 때문이다. 🕸️
function solution(nums) {
let answer = 0;
function test(num) {
for(let t = 2; t <= Math.ceil(Math.sqrt(num)); t++){
if(num % t === 0) return false;
}
return true;
}
for(let i = 0; i < nums.length; i++){
for(let j = i+1; j < nums.length; j++){
for(let k = j+1; k < nums.length; k++){
let num = nums[i] + nums[j] + nums[k];
if(test(num) === true) answer += 1;
}
}
}
return answer;
}