Those are the Catalan-Mersenne numbers, and it is unknown whether c_5 is prime: http://oeis.org/A007013
May be. Each value in the series is, in binary, all 1s with the quantity of digits equal to the previous value in the series. Someone took a stab at this theory: http://www.mail-archive.com/[email protected]/msg06260.html
Is 2^(2^(2^(2^(2^(...(2)...)-1)-1)-1)-1)-1 prime for all levels of recursion?