Powers of 2 are not a prime though, unless the power is 1 (i.e. we are dealing with single-bit integers).