์˜์–ดํ”„๋ž‘์Šค์–ด์ŠคํŽ˜์ธ์–ด

Ad


์˜จ์›์Šค ํŒŒ๋น„์ฝ˜

matho-primes - ํด๋ผ์šฐ๋“œ์˜ ์˜จ๋ผ์ธ

Ubuntu Online, Fedora Online, Windows ์˜จ๋ผ์ธ ์—๋ฎฌ๋ ˆ์ดํ„ฐ ๋˜๋Š” MAC OS ์˜จ๋ผ์ธ ์—๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ํ†ตํ•ด OnWorks ๋ฌด๋ฃŒ ํ˜ธ์ŠคํŒ… ์ œ๊ณต์—…์ฒด์—์„œ Matho-primes ์‹คํ–‰

์ด๊ฒƒ์€ Ubuntu Online, Fedora Online, Windows ์˜จ๋ผ์ธ ์—๋ฎฌ๋ ˆ์ดํ„ฐ ๋˜๋Š” MAC OS ์˜จ๋ผ์ธ ์—๋ฎฌ๋ ˆ์ดํ„ฐ์™€ ๊ฐ™์€ ์—ฌ๋Ÿฌ ๋ฌด๋ฃŒ ์˜จ๋ผ์ธ ์›Œํฌ์Šคํ…Œ์ด์…˜ ์ค‘ ํ•˜๋‚˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ OnWorks ๋ฌด๋ฃŒ ํ˜ธ์ŠคํŒ… ๊ณต๊ธ‰์ž์—์„œ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ๋ช…๋ น matho-primes์ž…๋‹ˆ๋‹ค.

ํ”„๋กœ๊ทธ๋žจ:

์ด๋ฆ„


matho-primes - ์—ฐ์†์ ์ธ ์†Œ์ˆ˜ ์ƒ์„ฑ

๊ฐœ์š”


์ˆ˜ํ•™ ์†Œ์ˆ˜ [์‹œ์ž‘ [์ค‘์ง€] ๋˜๋Š” "๋ชจ๋‘"] ["์Œ๋‘ฅ์ด"] ["ํŒ”" [๊ธฐ๋ณธ]]
์ˆ˜ํ•™ ์†Œ์ˆ˜ [-htuv] [-c ์นด์šดํŠธ] [-m ๋ฒˆํ˜ธ] [-p ๊ธฐ๋ณธ] [์‹œ์ž‘ [์ค‘์ง€]]

๊ธฐ์ˆ 


์ด ๋ช…๋ น์ค„ ์œ ํ‹ธ๋ฆฌํ‹ฐ๋Š” ์„ ํƒ์ ์œผ๋กœ ์ˆ˜ํ•™์ ์ธ(1) ํŒจํ‚ค์ง€. ๋นจ๋ฆฌ
์œˆ๋„์šฐ์ž‰, ๋ฉ”๋ชจ๋ฆฌ ํšจ์œจ์ ์ธ ์ฒด๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž„์˜์˜ ์ˆ˜์˜ ์—ฐ์† ์†Œ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.
Eratosthenes ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ‘œ์ค€ ์ถœ๋ ฅ์œผ๋กœ ๋คํ”„ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋“ค์€ ํ•˜๋‚˜์˜ ์†Œ์ˆ˜๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค
"twin" ์˜ต์…˜์ด ์ง€์ •๋˜์ง€ ์•Š์€ ํ•œ ์ค„๋‹น ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.
์Œ์†Œ์ˆ˜, ํ•œ ์ค„์— ๋‘ ๊ฐœ์˜ ์†Œ์ˆ˜.

์ตœ๋Œ€ 18๊ฐœ์˜ ์†Œ์ˆ˜ ์ž๋ฆฟ์ˆ˜ ๋˜๋Š” ์ •๋ฐ€๋„ ์ž๋ฆฟ์ˆ˜๋ฅผ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค.
๋ถ€๋™ ์†Œ์ˆ˜์ ์˜ ๊ฒฝ์šฐ ๊ธด ๋”๋ธ” ์ด ์œ ํ‹ธ๋ฆฌํ‹ฐ๋ฅผ ์ปดํŒŒ์ผํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” C ์ปดํŒŒ์ผ๋Ÿฌ์—์„œ. ๋ฉ”๋ชจ
์ด ์œ ํ‹ธ๋ฆฌํ‹ฐ๋Š” ๋ฐฐ์ •๋ฐ€๋„ ๋ถ€๋™ ์†Œ์ˆ˜์ ๋งŒ ์‚ฌ์šฉํ•˜๋„๋ก ์ปดํŒŒ์ผ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
๋ฐฐ์ •๋ฐ€๋„๋Š” C ์ปดํŒŒ์ผ๋Ÿฌ๋‚˜ ํ•˜๋“œ์›จ์–ด์—์„œ ์™„์ „ํžˆ ์ง€์›๋˜์ง€ ์•Š์œผ๋ฏ€๋กœ ์ตœ๋Œ€ 15๊ฐœ๊นŒ์ง€ ํ—ˆ์šฉ๋ฉ๋‹ˆ๋‹ค.
์ด ๊ฒฝ์šฐ ์‹ญ์ง„์ˆ˜ ์†Œ์ˆ˜.

์ด ์œ ํ‹ธ๋ฆฌํ‹ฐ๊ฐ€ ์ž‘๋™ํ•˜๋Š”์ง€ ํ™•์ธํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์ถœ๋ ฅ์„ Unix "factor"๋กœ ํŒŒ์ดํ”„ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.
์ œ๊ณต๋œ ์œ ํ‹ธ๋ฆฌํ‹ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ถœ๋ ฅ์„ BSD Games "primes" ์œ ํ‹ธ๋ฆฌํ‹ฐ์™€ ๋น„๊ตํ•˜๊ฑฐ๋‚˜
์‰˜ ์Šคํฌ๋ฆฝํŠธ : ์˜ˆ์ œ/ํ…Œ์ŠคํŠธํ”„๋ผ์ž„.

์ด ์œ ํ‹ธ๋ฆฌํ‹ฐ์— ์˜ํ•ด ํ‘œ์‹œ๋˜๋Š” ๋ชจ๋“  ์ˆซ์ž๋Š” 10์ง„์ˆ˜(XNUMX์ง„์ˆ˜) ์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค. ์†Œ์ˆ˜
์ธ์ˆ˜๋ถ„ํ•ดํ•  ์ˆ˜ ์—†๋Š” ์ •์ˆ˜์ž…๋‹ˆ๋‹ค.

๋ฒ”์œ„๋Š” ๋ช…๋ น์ค„์— ์ง€์ •ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์‹œ์ž‘ ๋ฒˆํ˜ธ์™€ ๋ฒˆํ˜ธ
์ถœ๋ ฅํ•  ์†Œ์ˆ˜์˜ ์ˆ˜๋ฅผ ๋ฌป๋Š” ๋ฉ”์‹œ์ง€๊ฐ€ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. ๋ฒ”์œ„๋Š” ์Šคํƒ€ํŠธ ์— ์ค‘์ง€ ํฌํ•จํ•˜๊ณ  ์ค‘์ง€ ์ ˆ๋Œ€๋กœ ํ•„์š”ํ•œ ๊ฒƒ
๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์„ ๊ฒƒ ์Šคํƒ€ํŠธ.

๊ฒฝ์šฐ -c ์˜ต์…˜์ด ์ง€์ •๋˜๋ฉด ํ‘œ์‹œ๋˜๋Š” ์†Œ์ˆ˜์˜ ์ค„ ์ˆ˜๊ฐ€ ๋‹ค์Œ์œผ๋กœ ์ œํ•œ๋ฉ๋‹ˆ๋‹ค.
์ด ์˜ต์…˜ ๋’ค์— ์˜ค๋Š” ์†Œ์ˆ˜.

๊ฒฝ์šฐ -t ๋˜๋Š” "twin" ์˜ต์…˜์ด ๋ช…๋ น์ค„์— ์ง€์ •๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์Œ๋‘ฅ์ด ํ”„๋ฆฌ๋ฏธ์—„ ๋ ๊ฑฐ์•ผ
ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. ์Œ๋‘ฅ์ด ์†Œ์ˆ˜๋Š” ๊ฐ’์ด 2๋งŒํผ ๋‹ค๋ฅธ ๋‘ ๊ฐœ์˜ ์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค. ๊ฐ ์Œ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.
๊ณต๋ฐฑ ๋ฌธ์ž๋กœ ๊ตฌ๋ถ„ํ•˜์—ฌ ๊ฐ™์€ ์ค„์— ํ•จ๊ป˜ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

๊ฒฝ์šฐ -p ๋˜๋Š” "pal" ์˜ต์…˜์ด ๋ช…๋ น์ค„์— ์ง€์ •๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ํšŒ ๋ฌธ์˜ ํ”„๋ฆฌ๋ฏธ์—„ are
ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. ํšŒ๋ฌธ์€ ๋Œ€์นญ์ด๋ฉฐ ์•ž๋’ค๋กœ ์ •ํ™•ํžˆ ๋™์ผํ•˜๊ฒŒ ์ฝ์Šต๋‹ˆ๋‹ค.
ํšŒ๋ฌธ ๋ฒˆํ˜ธ ๊ธฐ์ง€ ์ง€์ •ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ ๊ธฐ๋ณธ๊ฐ’์€ 10์ง„์ˆ˜์ž…๋‹ˆ๋‹ค. ๊ธฐ์ง€ ๋ฌด์—‡์ด๋“  ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค
1๋ณด๋‹ค ํฐ ์ •์ˆ˜. ์†Œ์ˆ˜๋Š” ํ•ญ์ƒ 10์ง„์ˆ˜๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค(XNUMX์ง„์ˆ˜).

ํ—ˆ์šฉ๋˜๋Š” ๋ช…๋ น์ค„ ๋งค๊ฐœ๋ณ€์ˆ˜ ๋ฐ ์‚ฌ์šฉ๋ฒ•์— ๋Œ€ํ•œ ๋ฒ„์ „ ๋ฒˆํ˜ธ ๋ฐ ๊ฐ„๋‹จํ•œ ๋„์›€๋ง
์ •๋ณด๊ฐ€ ์ œ๊ณต๋˜๋ฉด ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. -h ์˜ต์…˜์„ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค.

์™€ ๋”๋ถˆ์–ด -u ์˜ต์…˜์—์„œ ๋ชจ๋“  ์ถœ๋ ฅ(ํ‘œ์ค€์ถœ๋ ฅ ๋ฐ ํ‘œ์ค€์˜ค์ฐจ์ถœ๋ ฅ)์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์„ค์ •๋ฉ๋‹ˆ๋‹ค.
๋ฒ„ํผ๋ง๋˜์ง€ ์•Š์Œ, ์ถœ๋ ฅ ๋ฒ„ํผ๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™์„ ๋•Œ ๋Œ€์‹  ๋ชจ๋“  ์ถœ๋ ฅ์ด ์ฆ‰์‹œ ๋ฐœ์ƒํ•˜๋„๋ก ํ•ฉ๋‹ˆ๋‹ค.
๊ฐ€๋“ ์ฐจ๊ฑฐ๋‚˜ ํ”„๋กœ๊ทธ๋žจ์ด ์ข…๋ฃŒ๋˜๊ฑฐ๋‚˜ ์ž…๋ ฅ์„ ๊ธฐ๋‹ค๋ฆด ๋•Œ.

์ตœ๋Œ€ XNUMXW ์ถœ๋ ฅ์„ ์ œ๊ณตํ•˜๋Š” -m ์˜ต์…˜์€ ์†Œ์ˆ˜ ์ฒด ์ฐฝ์˜ ๋ฉ”๋ชจ๋ฆฌ ํฌ๊ธฐ๋ฅผ ๋ณ€๊ฒฝํ•ฉ๋‹ˆ๋‹ค. ์ด์–ด
๊ธฐ๋ณธ ์ฐฝ ํฌ๊ธฐ(2
๋ฉ”๊ฐ€๋ฐ”์ดํŠธ). ๋ฉ”๋ชจ๋ฆฌ ํฌ๊ธฐ๋ฅผ ๋ณ€๊ฒฝํ•˜๋ฉด ์ด ์‹คํ–‰ ์‹œ๊ฐ„์ด ๋นจ๋ผ์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
์•ฝ๊ฐ„; ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์ด ์˜ต์…˜์„ ์‚ฌ์šฉํ•  ์ด์œ ๊ฐ€ ์—†์œผ๋ฉฐ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” ๊ฒƒ์ด ์ข‹์Šต๋‹ˆ๋‹ค.

์ตœ๋Œ€ XNUMXW ์ถœ๋ ฅ์„ ์ œ๊ณตํ•˜๋Š” -v ์˜ต์…˜์€ ๋‹จ์ˆœํžˆ ํ”„๋กœ๊ทธ๋žจ ์ด๋ฆ„๊ณผ ๋ฒ„์ „ ๋ฒˆํ˜ธ๋ฅผ ํ‘œ์‹œํ•œ ๋‹ค์Œ ์ข…๋ฃŒ๋ฉ๋‹ˆ๋‹ค.
์„ฑ๊ณต์ ์œผ๋กœ.

onworks.net ์„œ๋น„์Šค๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์˜จ๋ผ์ธ์œผ๋กœ ์ˆ˜ํ•™ ์†Œ์ˆ˜ ์‚ฌ์šฉ


๋ฌด๋ฃŒ ์„œ๋ฒ„ ๋ฐ ์›Œํฌ์Šคํ…Œ์ด์…˜

Windows ๋ฐ Linux ์•ฑ ๋‹ค์šด๋กœ๋“œ

Linux ๋ช…๋ น

Ad