For n>=3, a(n) + A000032(m+4) is prime, where m is the Fibonacci index of a(n) (see example). This follows from the identity F(m+1) + F(m+2) + F(m+3) + F(m+4) = A000032(m+4), m>=0. - Vladimir Shevelev, Apr 24 2014
EXAMPLE
For n=3,4, the Fibonacci indices of a(3)=2, a(4)=8, are 3,6 respectively. So a(3) + A000032(7)= 31, a(4) + A000032(10) = 131. - Vladimir Shevelev, Apr 24 2014