Jayden1116 2022. 5. 22. 00:22
const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = fs.readFileSync(path).toString().trim().split('\n');

function solve(input) {
  let count = Number(input.shift());
  let numbers = input[0].split(' ').map((x) => Number(x));

  for (let number of numbers) {
    if (number === 1) {
      count--;
    }
    for (i = 2; i <= number - 1; i++) {
      if (number % i === 0) {
        count--;
        break;
      } else {
        continue;
      }
    }
  }
  return count;
}

console.log(solve(input));

 

๋ฐฑ์ค€

 

1978๋ฒˆ: ์†Œ์ˆ˜ ์ฐพ๊ธฐ

์ฒซ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 100์ดํ•˜์ด๋‹ค. ๋‹ค์Œ์œผ๋กœ N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ ์ˆ˜๋Š” 1,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค.

www.acmicpc.net

์ˆซ์ž ๋Œ€ํ•ด์„œ 2๋ถ€ํ„ฐ '์ˆซ์ž-1'๊นŒ์ง€ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด ์ˆซ์ž๊ฐ€ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š”์ง€ ์ฒดํฌํ•ด์„œ ๋‚˜๋ˆ„์–ด์ง€๋Š” ์ˆœ๊ฐ„ ๊ทธ ์ˆซ์ž๋Š” ์†Œ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋ฏ€๋กœ
count--๋ฅผ ํ•˜๊ณ  ๋ฐ˜๋ณต๋ฌธ์„ breakํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ํ•ด๊ฒฐ