prime number1 ์์(Prime Number) ๊ตฌํ๊ธฐ ํจ์จ์ ์๊ณ ๋ฆฌ์ฆ :: ์ฝ๋์๋ชฝ ์์(Prime Number) ์์๋ ์์ ๋ณด๋ค ์์ ๋๊ฐ์ ์์ฐ์๋ฅผ ๊ณฑํ์ฌ ๋ง๋ค ์ ์๋ 1๋ณด๋ค ํฐ ์์ฐ์์ด๋ค. ex) 5๋ 5*1 ๋๋ 1*5๋ก ์๋ฅผ ๊ณฑํฉ ๊ฒฐ๊ณผ๋ฅผ ์ ๋ ์ ์ผํ ๋ฐฉ๋ฒ์ด ๊ทธ ์ ์์ ์ ํฌํจํ๊ธฐ ๋๋ฌธ์ 5๋ ์์์ด๋ค. ์์ (์๋ก ) - ์ํค๋ฐฑ๊ณผ, ์ฐ๋ฆฌ ๋ชจ๋์ ๋ฐฑ๊ณผ์ฌ์ ์ํค๋ฐฑ๊ณผ, ์ฐ๋ฆฌ ๋ชจ๋์ ๋ฐฑ๊ณผ์ฌ์ . ์ข์ธก์ ์์, ์ฐ์ธก์ ํฉ์ฑ์. ์์๋ ์์ ๋ณด๋ค ์์ ๋ ์์ฐ์๋ฅผ ๊ณฑํ์ฌ ๋ง๋ค ์ ์๋ 1๋ณด๋ค ํฐ ์์ฐ์์ด๋ค. ์์(็ด ๆธ, ๋ฐ์: [์์ค], ๋ฌธํ์ด: ์จ์, ์์ด: prime number)๋ ์์ ๋ณด๋ค ์์ ๋ ๊ฐ์ ์์ฐ์๋ฅผ ๊ณฑํ์ฌ ๋ง๋ค ์ ์๋ 1๋ณด๋ค ํฐ ์์ฐ์์ด๋ค. ์๋ฅผ ๋ค์ด, 5๋ 1x5 ๋๋ 5x1๋ก ์๋ฅผ ๊ณฑํ ๊ฒฐ๊ณผ๋ฅผ ์ ๋ ์ ์ผํ ๋ฐฉ๋ฒ์ด ๊ทธ ์ ์์ ์ ํฌํจํ๊ธฐ ๋๋ฌธ์ 5๋ ์์์ด๋ค. ๊ทธ๋ฌ๋ .. 2019. 12. 22. ์ด์ 1 ๋ค์