[์•Œ๊ณ ๋ฆฌ์ฆ˜] ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด

์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋ž€? ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋Š” ๊ฐ€์žฅ ๋Œ€ํ‘œ์ ์ธ *์†Œ์ˆ˜(Prime Number) ํŒ๋ณ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ, ์†Œ์ˆ˜๋ฅผ ๋Œ€๋Ÿ‰์œผ๋กœ ๋น ๋ฅด๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. *์†Œ์ˆ˜ : ์–‘์˜ ์•ฝ์ˆ˜๋ฅผ ๋‘๊ฐœ(1๊ณผ ์ž์‹ )๋งŒ ๊ฐ€์ง€๋Š” ์ž์—ฐ์ˆ˜ ์ผ๋ฐ˜์ ์œผ๋กœ ํšจ์œจ์ ์ธ ์†Œ์ˆ˜ ํŒ๋ณ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ const arr = []; for(let i=2;i
CS/Algorithm 2022. 8. 1. 19:44
1