์๋ผํ ์คํ ๋ค์ค์ ์ฒด (Sieve of Eratosthenes) ์๊ณ ๋ฆฌ์ฆ : ๊ณ ๋ ๊ทธ๋ฆฌ์ค ์ํ์ ์๋ผํ ์คํ ๋ค์ค๊ฐ ๋ฐ๊ฒฌํ ๋ฐฉ๋ฒ์ผ๋ก ์์๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ ์ฒด๋ก ์น๋ฏ์ด ์ซ์๋ฅผ ๊ฑธ๋ฌ๋ด๋ ๋ฐฉ์. ์์์ ๋ฐฐ์๋ฅผ ๋ชจ๋ ์ง์ฐ๋ฉด ๋๋จธ์ง๋ ์์๊ฐ ๋๋ค ex ) 2 ~ 120 ์ฌ์ด์ ์์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ 1. 2๋ถํฐ ์์๋ฅผ ๊ตฌํ๊ณ ์ ํ๋ ๊ตฌ๊ฐ์ ๋ชจ๋ ์๋ฅผ ๋์ดํ๋ค. ๊ทธ๋ฆผ์์ ํ์ ์ฌ๊ฐํ์ผ๋ก ๋๋ฅธ ์๋ค์ด ์ฌ๊ธฐ์ ํด๋นํ๋ค. 2. 2๋ ์์์ด๋ฏ๋ก ์ค๋ฅธ์ชฝ์ 2๋ฅผ ์ด๋ค. (๋นจ๊ฐ์) 3. ์๊ธฐ ์์ ์ ์ ์ธํ 2์ ๋ฐฐ์๋ฅผ ๋ชจ๋ ์ง์ด๋ค. 4. ๋จ์์๋ ์ ๊ฐ์ด๋ฐ 3์ ์์์ด๋ฏ๋ก ์ค๋ฅธ์ชฝ์ 3์ ์ด๋ค. (์ด๋ก์) 5. ์๊ธฐ ์์ ์ ์ ์ธํ 3์ ๋ฐฐ์๋ฅผ ๋ชจ๋ ์ง์ด๋ค. 6. ๋จ์์๋ ์ ๊ฐ์ด๋ฐ 5๋ ์์์ด๋ฏ๋ก ์ค๋ฅธ์ชฝ์ 5๋ฅผ ์ด๋ค. (ํ๋์) 7. ์..