https://school.programmers.co.kr/learn/courses/30/lessons/12921 ํ๋ก๊ทธ๋๋จธ์คSW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํprogrammers.co.kr ์ฒซ ๋ฒ์งธ ์๋ function isPrime(n) { if (n === 1) { return false; } else { for (let i = 2; i ์ฒ์ ์ ์ถํ๋ ์ฝ๋๋ ์๊ฐ ์ด๊ณผ๋ก ํต๊ณผํ์ง ๋ชปํ์ต๋๋ค. ์์ ์ฝ๋์์ ์๊ฐ ์ด๊ณผ๊ฐ ๋ฐ์ํ๋ ์ด์ ๋ ์์ ํ๋ณ์ ์ํ isPrime ํจ์์์ ๋ชจ๋ ์ซ์๋ฅผ 2๋ถํฐ n−1๊น์ง ํ์ธํ๊ธฐ ๋๋ฌธ์ ๋๋ค. ์ด ๋ฐฉ์์ O(n^2)์ ๋ณต์ก๋๋ฅผ ๊ฐ์ง๋ฉฐ, ์ ๋ ฅ n์ด ํด ..