2 major hints to this problem are:
We only need to deal with primes
Some Modular Arithmetic can make this problem much easier. See the reasoning below
In short generate a list of primes less than a big enough number (I started with 10,000,000), filter that list to include only primes which have 3 repeated digits, then go through your new list and replace the 3 times repeated digit to every digit (Use the str.replace() function in python for this!), check if it's prime, if you find a family of 8 stop.
Prime generator and is_prime function are in my Essential Functions
Please input 2 integer's (x, y)
Code will output the smallest prime where by replacing y digits forms a family of length x
Example: Input = 7 2 : Output = 56003