EDITED - sequences related to x^x+p being prime

[Hans Havermann]

Hugo wrote:

> Smallest x>1 such that x^x+n is prime:
> 2 3 2 3 444 ? 2 ? 2 3 ? 5 2 3 2 3 ? 19 2 3
>
> ? at n=6,8,11,17

Terms > 999 at n = {6, 8, 11, 17, 24, 36, 41, 50, 53, 59, 65, 72, 77, 
83, 89, 90, 98, 118, 119, 125, 143, 144, 148, 149, 158, 167, 179, 181, 
191, 209, 210, 239, 252, 255, 269, 271, 272, 274, 275, 293, 294, 299, 
305, 312, 329, 330, 335, 339, 354, 359, 373, 377, 380, 389, 398, 399, 
400, 409, 410, 411, 419, 443, 444, 449, 461, 462, 479, 484, 489, 490, 
503, 508, 509, 515, 525, 539, 545, 558, 563, 564, 569, 575, 587, 599, 
600, 605, 610, 618, 619, 624, 629, 638, 659, 660, 665, 666, 671, 686, 
689, 693, 701, 703, 713, 718, 720, 736, 737, 740, 743, 755, 768, 772, 
773, 778, 779, 789, 790, 791, 797, 809, 810, 811, 815, 816, 833, 834, 
839, 840, 862, 874, 881, 886, 898, 899, 904, 905, 909, 911, 917, 923, 
929, 930, 941, 959, 960, 965, 971, 972, 977, 978, 984, 989, 990, 995, 
...}

> Filling the ? gaps might be a nice task:

I'll have a go at a few of these. If anyone's already working on this, 
give me a heads-up.