์ด๊ฒ์ 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 ์๋น์ค๋ฅผ ์ฌ์ฉํ์ฌ ์จ๋ผ์ธ์ผ๋ก ์ํ ์์ ์ฌ์ฉ