モヤっとしたままじゃ気持ち悪いんで明かしちゃいますと、素因数分解は暗号化技術に使われてたみたいです(今もそうなのかな)。 大きい素数2つをかけた数字と、かける前の2つの素数を照らし合わせてクレジットカードの認証とかしてるって話だったかな。