Status: IN
Primality in `is_prime` is checked via O(1) set lookup rather than computed via trial division, because the domain is bounded (0–20) by the problem's input constraint of at most `10^6 < 2^20`
Source: entries/2026/06/06/prime-number-of-set-bits-in-binary-representation-solution.md