2020/08 2

Prime / Composite | ์†Œ์ˆ˜์™€ ํ•ฉ์„ฑ์ˆ˜

์†Œ์ˆ˜ ํ•ฉ์„ฑ์ˆ˜ ๊ทธ๋ฆฌ๊ณ  ๋ฃจํŠธ 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..

Algorithm 2020.08.02

Spring | Spring Framework ?

๋“ค์–ด๊ฐ€๊ธฐ์— ์•ž์„œ ํ•™์›์—์„œ Spring Framework / MyBatis / Maven ์„ ๋ฐฐ์šด์ง€ ์•ฝ ์ผ์ฃผ์ผ ์ •๋„ ์ง€๋‚ฌ๋‹ค. ์ €๋ฒˆ ์ฃผ์—๋Š” ์š”๊ตฌ์‚ฌํ•ญ ๋ถ„์„ / UML ๋“ฑ์— ๋Œ€ํ•ด ์‹œํ—˜์„ ์น˜๋ค˜๊ณ , ๋Œ์•„์˜ค๋Š” ์ฃผ์—๋Š” ์ด๋ฒˆ์ฃผ์— ๋ฐฐ์› ๋˜ ๋‚ด์šฉ๋“ค๋กœ ์‹œํ—˜์„ ๋ณผ ์˜ˆ์ •์ด๋‹ค. ์ˆ˜์—… ์‹œ๊ฐ„์— ๋ฐฐ์› ๋˜ ๋‚ด์šฉ, ์ฑ…์—์„œ ๋‚˜์™”๋˜ ๋‚ด์šฉ, ์—ฌ๋Ÿฌ ๋ธ”๋กœ๊ทธ์—์„œ ๋งํ•˜๋Š” ๋‚ด์šฉ๋“ค์„ Notion ์— ๊ฐœ์ธ์ ์œผ๋กœ ์ •๋ฆฌํ•ด๋‘์—ˆ์ง€๋งŒ, ๋ณต์Šต ๊ฒธ ๋ธ”๋กœ๊ทธ์—๋„ ์ž‘์„ฑํ•˜๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์•„ ๋ช‡ ์ž ์ ์–ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. (๋งŽ์ด ๋ถ€์กฑํ•œ ๋‚ด์šฉ์ด๋ฉฐ ์ง€๊ทนํžˆ ๊ฐœ์ธ์ ์ธ ๊ฒฌํ•ด๋ฅผ ๋‹ด์€ ๋‚ด์šฉ์ด๋‹ˆ ์ฝ์œผ์‹œ๋Š” ๋ถ„์˜ ํ•„ํ„ฐ๋ง์ด ํ•„์š”ํ•  ๊ฒƒ ๊ฐ™๋‹ค. ์™œ๋ƒ๋ฉด ๋„ˆ๋ฌด ๊ธฐ์ดˆ์— ๋Œ€ํ•œ ๋‚ด์šฉ์ด๊ธฐ๋„ ํ•˜๋ฉด์„œ ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ์„ ๋‚ด๊ฐ€ ์ดํ•ดํ•œ ๋ฐฉ์‹์œผ๋กœ ์ž‘์„ฑํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ •ํ™•ํ•˜์ง€ ์•Š์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.) (๊ทธ๋ž˜์„œ ์„ ๋ฐฐ๋‹˜๋“ค์˜ ํƒœํด์€ ์ •๋ง์ •๋ง ํ™˜..

Programming/Spring 2020.08.02