20250307

소수 찾기: https://school.programmers.co.kr/learn/courses/30/lessons/12921

// 소수 찾기
// 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.

// 첫 번째 알고리즘
// n까지 배열을 다 넣어 아래에서 나눠지는 것이 있다면 제거

function solution(n) {
  let array = [];
  for (let i = 2; i <= n; i++) {
    array.push(i);
  }
  for (let i = 0; i < array.length; i++) {
    let num = array[i];
    array = array.filter((x) => x === num || x % num !== 0);
  }
  let answer = array.length;

  return answer;
}

// 아쉬운 점
// n이 커지면 filter가 비효율적임, 시간초과 및 실패

// 두 번째 알고리즘

function isPrime(num) {
  if (num < 2) return false;
  for (let i = 2; i * i <= num; i++) {
    if (num % i === 0) return false;
  }
  return true;
}

function solution(n) {
  let answer = 0;
  for (let i = 2; i <= n; i++) {
    if (isPrime(i)) {
      answer++;
    }
  }
  return answer;
}

//아쉬운 점
// 효율성 검사에서 실패함, 에라토스테네스의 체를 이용해야함

 

실패했지만, 에라토스테네스의 체를 공부를 하고 다시  도전해볼 예정입니다.

---

소수 만들기: https://school.programmers.co.kr/learn/courses/30/lessons/12977

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

function isPrime(num) {
  if (num < 2) return false;
  for (let i = 2; i * i <= num; i++) {
    if (num % i === 0) return false;
  }
  return true;
}

function solution(nums) {
  let answer = 0;
  for (let i = 0; i < nums.length - 2; i++) {
    for (let j = i + 1; j < nums.length - 1; j++) {
      for (let k = j + 1; k < nums.length; k++) {
        let sum = nums[i] + nums[j] + nums[k];
        if (isPrime(sum)) {
          answer++;
        }
      }
    }
  }
  return answer;
}

 

소수 찾기에서 사용했던 함수를 이용해서 풀어봤습니다...ㅎ 아쉬운 점은 삼중 for문은 너무 지저분하지 않나 싶습니다!