Primes which are not the difference between two successive perfect powers (A001597).

Terms

a(0) =29a(1) =31a(2) =179a(3) =181a(4) =281a(5) =313a(6) =379a(7) =397a(8) =487a(9) =563a(10) =839a(11) =883a(12) =907a(13) =929a(14) =953a(15) =977a(16) =997a(17) =1049a(18) =1171a(19) =1567a(20) =1823a(21) =2213a(22) =2339a(23) =2371a(24) =2383a(25) =2729a(26) =2749a(27) =2897a(28) =2999a(29) =3067