์์ ํฉ์ฑ์ ๊ทธ๋ฆฌ๊ณ ๋ฃจํธ KH ๋น์ฐ์ง์์์์ 10์ผ์ฐจ. ๊ฐ๋์ ์ฌ์ด ๋ฌธ์ ๋ก ํ๋ญํด ํ๊ธฐ๋, ์ด๋ ค์ด ๋ฌธ์ ๋ก ๊ณ ๋ฏผ์ ๋น ์ง ๋๋ ์์ง๋ง ๋ชจ๋ ๊นจ๋ฌ์์ ์ฐ์์ด์๊ธฐ์ ๊ทธ ์๊ฐ์๊ฐ์ด ํ๋ณตํ๋ค. ์์์ ํฉ์ฑ์ ๊ทธ๋ฆฌ๊ณ ๊ทธ๋ฅผ ์ฐ์ฐํ๋ ๊ณผ์ ์ ๋ํ ์ดํด๋ฅผ ํ๊ธฐ ์ ๊น์ง๋ ๋ง์ด๋ค. ์์์ ํฉ์ฑ์๋ ๋ฌด์์ผ๊น? ์์๋ 1 ๊ณผ ์๊ธฐ ์์ ์ผ๋ก๋ง ๋๋์ด์ง๋ ์์ด๊ณ , ํฉ์ฑ์๋ 1๊ณผ ์๊ธฐ ์์ ์ ํฌํจํ ๋ค๋ฅธ ์๋ก๋ ๋๋์ด์ง๋ ์๋ฅผ ํฉ์ฑ์๋ผ๊ณ ํ๋ค. (์ฌ๊ธฐ์ ๋๋์ด์ง๋ค๋ ๊ฒ์ ๋๋จธ์ง ๊ฐ์ด 0์ด๋ผ๋ ์๋ฏธ์ด๋ค.) (๋ ์์ธํ ์ด๋ก ์ ๊บผ๋ฌด์ํค์์) ๊ทธ๋์ ๊ฐ๋จํ ์์๋ค์ ๋ค์ด๋ณด์๋ฉด, ์์ : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 ... ํฉ์ฑ์ : 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 2..