Documentation

HexPrimalityMathlib.Segment

The committed table lists exactly the primes below its bound.

theorem Hex.Nat.primesIn_spec (lo hi n : ) :
n primesIn lo hi lo n n < hi _root_.Nat.Prime n

Range enumeration is exact for Nat.Prime.

The Finset of primes below a bound inside the table's range is the filtered table.

theorem Hex.Nat.forall_prime_lt {P : Prop} {bound : } (hb : bound primeTableBound) (h : pprimeTable, p < boundP p) (p : ) :
p < bound_root_.Nat.Prime pP p

Every-prime-below-a-bound statements reduce to a check over the table entries.