Silver I๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/1747)๋ฌธ์ ์ด๋ค ์์ ๊ทธ ์์ ์ซ์ ์์๋ฅผ ๋ค์ง์ ์๊ฐ ์ผ์นํ๋ ์๋ฅผ ํฐ๋ฆฐ๋๋กฌ์ด๋ผ ๋ถ๋ฅธ๋ค. ์๋ฅผ ๋ค์ด 79,197๊ณผ 324,423 ๋ฑ์ด ํฐ๋ฆฐ๋๋กฌ ์์ด๋ค.์ด๋ค ์ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ก์ ๋, N๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , ์์์ด๋ฉด์ ํฐ๋ฆฐ๋๋กฌ์ธ ์ ์ค์์, ๊ฐ์ฅ ์์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ฌธ์ ํ์ด - my solution (Python)if __name__=='__main__': arr=[True]*2000000 line=int((2000000)*0.5) arr[1]=False ..