The shortest program that generates the differences between the first N primes isn't much longer than the program that generates the first N primes (certainly not enough to break the constant*N barrier).