🎲 백준 1644번 소수의 연속합

백준 1644번

🎨 참고 코드

코드

const fs = require('fs'); 
const input = +fs.readFileSync('/dev/stdin').toString().trim().split(' ');

let primes = [];
let check = new Array(input + 1).fill(true);

for (let i = 2; i <= Math.sqrt(input); i++) {
  if (!check[i]) continue;
  for (let j = i * i; j <= input; j += i) {
    check[j] = false;
  }
}

for (let i = 2; i <= input; i++) {
  if (check[i]) primes.push(i);
}

let left = 0;
let right = 0;
let sum = primes[0];
let answer = 0;

while (left < primes.length && right < primes.length) {
  if (sum === input) {
    answer++;
  }

  if (sum < input) {
    right++;
    sum += primes[right];
  } else {
    sum -= primes[left];
    left++;
  }
}

console.log(answer);