Build into dist/, list primes to 1,000,000 with timing, add wiki #1

Merged
Tirsvad merged 3 commits from docs/wiki-and-dist-build into main 2026-10-19 19:25:47 +02:00
Owner
  • Makefile in the root, builds src/prime_avx2.c into dist/ (dist/ is git-ignored)
  • Program lists every prime from 0 to 1,000,000 and prints the search time to stderr
  • Wiki pages in docs/wiki (English): Home, Description, Results, Build and run

Result on i5-13600K: 78498 primes in 20.977 ms. Also verified under WSL (gcc): 78498 primes in ~13.8 ms.

- Makefile in the root, builds src/prime_avx2.c into dist/ (dist/ is git-ignored) - Program lists every prime from 0 to 1,000,000 and prints the search time to stderr - Wiki pages in docs/wiki (English): Home, Description, Results, Build and run Result on i5-13600K: 78498 primes in 20.977 ms. Also verified under WSL (gcc): 78498 primes in ~13.8 ms.
Tirsvad added 3 commits 2026-10-19 19:25:32 +02:00
Trial division by 6k+/-1 using double-precision AVX2 lanes so the quotient is exact for 32-bit n. Makefile builds on Linux and Windows (MinGW gcc).
Tirsvad merged commit a09660b363 into main 2026-10-19 19:25:47 +02:00
Sign in to join this conversation.
No Reviewers
No labels
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: Tirsvad/prime-numbers-c#1