A friend on Facebook posted the link to Illegal Prime on Wikipedia and asked this:
Here’s how I responded:
They probably tried compressing the source code several ways until they got a prime number. Just for funsies.
The word binary is superfluous. All numbers have a binary form and a decimal form. And all programs can be expressed as numbers in either form. Mentioning binary helped the author clarify that they were relating a number to a computer program.
The reason they used source code is because it has much more ability to compress than compiled code. Which means it can be compressed in different ways, and they could look for a prime number (because prime numbers are fun I guess). Source code is also agnostic about what type of computer it runs on, so it has the greatest reach. I.e., symbolically it is more free, and part of the point of this was to give DVD data freedom.