๋ฐฑ์ค_4948: ๋ฒ ๋ฅดํธ๋ ๊ณต์ค (node.js/JavaScript)
ยท
baekjoon
โก๏ธ ๋ฌธ์ : ๋ฒ ๋ฅดํธ๋ ๊ณต์ค ๐ฅ ์ ์ถlet data = require('fs').readFileSync(0).toString().trim().split("\n").map(Number);function isPrime(num) { if (num ๐ฆ ๊ณผ์ "์์ฐ์ n์ด ์ฃผ์ด์ก์ ๋, n๋ณด๋ค ํฌ๊ณ , 2n๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ" ์ด๋๊น ๊ณ์ฐํ๋ผ๊ณ ์ฃผ๋ ๊ฐ์ ํ๊ณ๋ฅผ n์์๋ถํฐ n *2 ๊น์ง๋ก ์คฌ์๋ค. ๊ทธ๋ฐ๋ฐ ์ฌ๊ธฐ์ ํ๋ฆฐ ์ ์ด, n๋ถํฐ๊ฐ ์๋๋ผ n+1๋ถํฐ๋ค. ์ฒ์์ n์ ํฌํจํด์ ์์๋ฅผ ํ๋ณํด์ผํ๋ค๊ณ ์๋ชป ์ดํดํด์ ์
๋ ฅ ์์ ์ค 13์ ์ถ๋ ฅ ์์์์ ํ๋ ธ์๋๋ฐ, 13์ ํด๋นํ๋ ์์ ๊ฐ์ ๊ณ์ฐํด๋ณด๊ณ ์ด ๋ถ๋ถ์ด ํ๋ ธ๋ค๋ ๊ฑธ ๊นจ๋ฌ์๋ค.