111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111188888888888111111111111111111888811111111111111
 111111111111118888888888881111111111111188888111111111111111
 111111111111111888811118888111111111118888811111111111111111
 111111111111111118888111888811111111188881111111111111111111
 111111111111111111888811188888111118888811111111111111111111
 111111111111111111188888111888811888881111111111111111111111
 111111111111111111111888811188888888111111111111111111111111
 111111111111111111111188881118888811111111111111111111111111
 111111111111111111111118888811188881111111111111111111111111
 111111111111111111111111188881118888811111111111111111111111
 111111111111111111111111188888811188881111111111111111111111
 111111111111111111111118888888881118888111111111111111111111
 111111111111111111111888881118888111888881111111111111111111
 111111111111111111118888111111888881118888111111111111111111
 111111111111111111888881111111118888111888811111111111111111
 111111111111111188888111111111111888811118888111111111111111
 111111111111118888811111111111111188888888888811111111111111
 111111111111188881111111111111111111888888888881111111111111
 171111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111

8 solutions when changing only a single digit. Elon's posted solution took less than 1 minute to find, assuming you know that 7 is a good digit to add. It's interesting that adding a single 3,6,9,0,1, or 8 will not make it prime.

3 solutions when adding a 2

1 solution when adding a 4

2 solutions when adding a 5

2 solutions when adding a 7

 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111188888888888111111111111111111888811111111111111
 111111111111118888888888881111111111111188888111111111111111
 111111111111111888811118888111111111118888811111111111111111
 111111111111111118888111888811111111188881111111111111111111
 111111111111111111888811188888111118888811111111111111111111
 111111111111111111188888111888811888881111111111111111111111
 111111111111111111111888811188888888111111111111111111111111
 111111111111111111111188881118888811111111111111111111111111
 111111111111111111111118888811188881111111111111111111111111
 111111111111111111111111188881118888811111111111111111111111
 111111111111111111111111188888811188881111111111111111111111
 111111111111111111111118888888881118888111111111111111111111
 111111111111111111111888881118888111888881111111111111111111
 111111111111111111118888111111888881118888111111111111111111
 111111111111111111888881111111118888111888811111111111111111
 111111111111111188888111111111111888811118888111111111111111
 111111111111118888811111111111111188888888888811111111111111
 111111111111188881111111111111111111888888888881111111111111
 171111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111
 111111111111111111111111111111111111111111111111111111111111