gno.land/p/moul/x/daily/sieve/v0

Sieve of Eratosthenes — PrimesUpTo, NthPrime, IsPrime, MaxN.

A deterministic, allocation-friendly port of Go's classic concurrent prime-sieve example — no goroutines, channels, or clocks, so it runs reproducibly on-chain. MaxN (10000) bounds the sieve so gas stays predictable.

1import "gno.land/p/moul/x/daily/sieve/v0"
2
3primes := sieve.PrimesUpTo(30)  // [2 3 5 7 11 13 17 19 23 29]
4p := sieve.NthPrime(10)         // 29 (1-indexed; 0 beyond MaxN)
5ok := sieve.IsPrime(9973)       // true

Live demo: r/moul/x/daily/sievedemo · render it at /r/moul/x/daily/sievedemo/v0.

Part of moul/gno-contracts — moul's versioned gno.land contracts. See the repository for the full catalog, build/test tooling, and usage.

🧪 Highly experimental — potentially vibe-coded. Not audited; may break, change, or be removed at any time. Do not use with anything of value. Full disclaimer: DISCLAIMER.