In encryption systems, very large prime numbers (200 digits long or more) are used to generate other prime numbers. When trying to decode encrypted data it is necessary to find the two original prime numbers.
I use factoring to generate my private encryption key.