์์ (Prime Number) 1๋ณด๋ค ํฐ ์์ฐ์ ์ค์์ 1๊ณผ ์๊ธฐ ์์ ์ ์ ์ธํ ์์ฐ์๋ก๋ ๋๋์ด ๋จ์ด์ง์ง ์๋ ์์ฐ์ 6์ 1, 2, 3, 6์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ฏ๋ก ์์๊ฐ ์๋๋ค. 7์ 1๊ณผ 7์ ์ ์ธํ๊ณ ๋ ๋๋์ด ๋จ์ด์ง์ง ์์ผ๋ฏ๋ก ์์์ด๋ค. ์์์ ํ๋ณ: ๊ธฐ๋ณธ์ ์ธ ์๊ณ ๋ฆฌ์ฆ 1. ๊ธฐ๋ณธ์ ์ธ ์๊ณ ๋ฆฌ์ฆ ์์ค ์ฝ๋- ํ์ด์ฌ (Python) # ์์ ํ๋ณ ํจ์ (2์ด์์ ์์ฐ์์ ๋ํ์ฌ) def is_prime_number(x): # 2๋ถํฐ (x - 1)๊น์ง์ ๋ชจ๋ ์๋ฅผ ํ์ธํ๋ฉฐ for i in range(2, x): # x๊ฐ ํด๋น ์๋ก ๋๋์ด ๋จ์ด์ง๋ค๋ฉด if x % i == 0: return False # ์์๊ฐ ์๋๋ค. # ๋๋์ด ๋จ์ด์ง๋ ์๊ฐ ํ๋๋ ์กด์ฌํ์ง ์๋๋ค๋ฉด return True # ์์์ด๋ค. ..
