Optimizing Prime Number Generation: Creating a High-Performance C Program for 32-Bit Primes
This article documents my quest to write a C program targeting Linux that generates all prime numbers that fit in a 32-bit unsigned int (uint32_t) as quickly as possible.
Read the full articleYou might also wanna read

K-๋ฐฉ์ฐ ํต์ฌ๋ถํ ๊ตญ์ฐํ ์ด๋ ์ฐ๊ตฌ์์ ๋ํต๋ น ํ์ฐฝ
๊น์๊ฒฝ SNT๋ค์ด๋ด๋ฏน์ค ์์์ฐ๊ตฌ์ 1700๋ง๋ ฅ๊ธ ๋ณ์๊ธฐ ๋ ์ ๊ฐ๋ฐ ๊ณต๋ก๊น์๊ฒฝ SNT๋ค์ด๋ด๋ฏน์ค ์์์ฐ๊ตฌ์(๊ธฐ์ ์ฐ๊ตฌ์ ์ด์ฌยท๊ฐ๋ฐ1์ผํฐ์ฅ)์ด K-๋ฐฉ์ฐ ํต์ฌ ๋ถํ์ ๊ตญ์ฐํ๋ฅผ ์ด๋ ๊ณต๋ก๋ฅผ ..

์ฝ๋ก์ธ์, ์ผ๋ณธ K-์ปฌ์ฒ ์ฝํ ์ธ ยท๋ฌผ๋ฅยท์ปค๋จธ์ค ์ฌ์ ๋์ ๋ค
์ฝํ ์ธ IPยท๋ฌผ๋ฅ ๋ฑ ๊ฒฐํฉ ๋ชจ๋ธ ๊ตฌ์ถ KBS JAPAN๊ณผ ๊ณต๋ ํ๋ ฅํค๋ก๊ธ๋ก๋ฒ SCM OS & ์๋น์ค ํ๋ก๋ฐ์ด๋ ์ฝ๋ก์ธ์์ฝํผ๋ ์ด์ ์ ์ผ๋ณธ ๋ฒ์ธ ์ฝ๋ก์ธ์ JAPAN์ด ์ผ๋ณธ ๋ด ์ฝ 50..

[ํฌํ ]ํผํ์๋ํผํ, ์ ๋จ๊ด์ฃผํน๋ณ์ ์๊ตฌ์ ํ์ํ ์ ๋ฌ
์ ๋จ๊ด์ฃผํตํฉํน๋ณ์ ์๊ตฌ๋ 13์ผ ๊ตฌ์ฒญ์ฅ์ค์์ Y-๋งํธ ๋ถ์ค (์ฌ)ํผํ์๋ํผํ(์ด์ฌ์ฅ ๊น์ฑ์ง)๋ก๋ถํฐ ๊ด๋ด ์ทจ์ฝ๊ณ์ธต ์ง์์ ์ํ 500๋ง์ ์๋น์ Y-๋งํธ ์ํ๊ถ์ ๊ธฐํ๋ฐ์๋ค.

์คํฌ์ธ ํด๋ผ์ด๋ฐ ๊ฐํ ์์ฑํ, ์๋ ํด๋ผ์ด๋ฐ 8์ฐจ ๋ํ ๋ฆฌ๋ ๋๋ฉ๋ฌ
ํ๊ตญ ์คํฌ์ธ ํด๋ผ์ด๋ฐ ๊ฐํ ์์ฑํ(๋ ธ์คํ์ด์คยท์์ธ์์ฒญ)์ด 2026 ๊ตญ์ ์คํฌ์ธ ํด๋ผ์ด๋ฐ์ฐ๋งน(IFSC) ์๋ ํด๋ผ์ด๋ฐ ์๋ฆฌ์ฆ 8์ฐจ ๋ํ์์ ๋๋ฉ๋ฌ์ ํ๋ํ๋ค.์์ฑํ์ 13์ผ(ํ๊ตญ์๊ฐ) ํ๋์ค ์ค๋จธ๋์์ ์ด๋ฆฐ ๋ํ ์ฌ์๋ถ ๋ฆฌ๋ ๊ฒฐ์น์์ 47+๋ฅผ ๊ธฐ๋ก, ์ ๋ ์

์ ํ ์บ์คํผ ์ผ๋ ํธ๋ฆญ, โํ์ดํจ์ค ๊ธฐ๋ณธโ ๋ฃ๊ณ ๊ฐ๊ฒฉ์ 60๋ง์ ์ฌ๋ ธ๋ค

IPARKํ์ฐ, 5800์ต์ ๊ท๋ชจ ์ฑ๋จ ํํ3๊ตฌ์ญ ๊ณต๊ณต์ฌ๊ฐ๋ฐ ์์ฃผ
IPARKํ๋์ฐ์ ๊ฐ๋ฐ(IPARKํ์ฐ)์ด ์ด ์ฌ์ ๋น 5852์ต์ ๊ท๋ชจ ๊ฒฝ๊ธฐ ์ฑ๋จ์ ํํ3๊ตฌ์ญ ๊ณต๊ณต ์ฐธ์ฌํ ์ฌ๊ฐ๋ฐ ์ ๋น์ฌ์ ์ ์์ฃผํ๋ค๊ณ 13์ผ ๋ฐํ๋ค. IPARKํ์ฐ์ ๋ฐ๋ฅด๋ฉด ํํ3๊ตฌ์ญ ์ฃผ๋ฏผ๋ํํ์๋ ์ง๋ 12์ผ ๊ฐ์ตํ ์๊ณต์ ์ ์ ํ ์ง ๋ฑ ์์ ์ ์ ์ฒด

Comments
Sign in to join the conversation.
No comments yet. Be the first.