A Prime Sequence
 

Call a prime p "d-nice" if there is another prime of the form ap +/- b,
with 1 <= a,b <= d.

What are the smallest primes that are NOT d-nice,
for d = 1,2,3,4,5 (etc)?

Isn't 2 the first 1-bad number?

1 5
2 47
3 389
4 449
5 26627
6 47681
7 237343
8 1108337
9 2875111
10 9189181
11 12180187
12 208564813

[QUOTE=CRGreathouse;151984]1 5
2 47
3 389
4 449
5 26627
6 47681
7 237343
8 1108337
9 2875111
10 9189181
11 12180187
12 208564813[/QUOTE]

13 226936710 (first even minimum)

The original question was about primes with this property, so 226936710 isn't the 13th solution. If we allowed composites then the 5th solution is 11850, not 26627 (and so on).

Ah, right again. Back to the drawing board ...

13 1746334757

[QUOTE=grandpascorpion;152032]Ah, right again. Back to the drawing board ...[/QUOTE]

It happens, don't worry about it. Maybe you can calculate this variant sequence? It seems to be at least as interesting as the original. Since you came up with it I'll let you have the first real whack at it. It should start like:

1 5
2 47
3 389
4 449
5 11850

(but check that, don't trust me!)

13-bad : 1746334757
14-bad : 3170297129

(minimal primes this time)

[QUOTE=grandpascorpion;152068]13-bad : 1746334757
14-bad : 3170297129

(minimal primes this time)[/QUOTE]

You beat me to 14! (Your result matches mine: my computer finished it, but I didn't see the result until after your post.) Good for you. I'm working on 15 now; since I only just started I imagine you'll win there, too.

By the way, I checked through 4 billion. No results for 15. I'm done for now anyways :)

[QUOTE=grandpascorpion;152173]By the way, I checked through 4 billion. No results for 15. I'm done for now anyways :)[/QUOTE]

Cool. I set my computer to search through 40 billion; I don't know how far it is through that process, but hopefully not more than a day away.