Компрессия больших массивов простых чисел

7zip поддерживает дельта-сжатие:

7z a primes.7z -m0=Delta:4 -m1=LZMA:d19 primes1m.4

Разница на первом миллионе 32 битных простых в три раза (785827 против 258063)