6 ms·2^n + 1by pg_is_a_butt 10y ago2^n + 1marvy 10y agonot always prime: try n=3 or n=5 or n=6 or n=7 or n=9 or n=10 or ... fun fact: all of these counterexamples have been divisible by 3 or 5.