Самый быстрый & amp; наилучшая реализация пропусков простых чисел:
def PrimeRanges2(a, b): arr = range(a, b+1) up = int(math.sqrt(b)) + 1 for d in range(2, up): arr = omit_multi(arr, d)