How does it hold in base 2? Wouldn’t changing the least significant digit always make any prime an even number?