์ด ๋ฌธ์ ์ ๊ฒฝ์ฐ for loop ๋ ๊ตฌํ ์ ์์ ๊ฒ์ด๊ณ sqrt ๋ด์ฅํจ์ ์ด์ฉํด์ ํ๋ฉด ๋ ๊ฒ์ด๋ค. ์ ์ n์ ์ ๊ณฑ๊ทผ์ ๊ตฌํ๊ณ ์ ๊ณฑ๊ทผ์ผ ๊ฒฝ์ฐ, ์ ๊ณฑ๊ทผ์ด ์๋ ๊ฒฝ์ฐ๋ฅผ ์กฐ๊ฑด์ผ๋ก ํ๋ค. ์ด ๋ ๊ตฌ๋ถํ๋ ์กฐ๊ฑด์ ๋๋จธ์ง(%)๋ฅผ ์ฌ์ฉํ๋ค. ์ ๊ณฑ๊ทผ์ผ ๊ฒฝ์ฐ, ์ ๊ณฑ๊ทผ์ +1์ ํ ์ ๊ณฑ์ ์ถ๋ ฅํ๊ณ
์ ๊ณฑ๊ทผ์ด ์๋ ๊ฒฝ์ฐ, -1์ ์ถ๋ ฅํ๋ฉด ๋๋ค. ์ฌ๋ฌ ๋ฐฉ๋ฒ ์ค ๊ทธ๋๋ง ๊น๋ํ๊ณ ๊ฐ๋
์ฑ์ด ์ข์ ์ฝ๋๋ฅผ ๋จธ๋ฆฟ์์ผ๋ก ๊ตฌํํ๋๋ผ ์ข ํค๋งธ์ง๋ง ๋๋ฆ ์ค๋์ ์ฌ๋ฏธ์๋ ์๊ณ ๋ฆฌ์ฆ์ด์๋ค.