おそらく､RSA 暗号の事だと思いますが､公開鍵暗号方式(暗号化と復号化で別の鍵を利用する)を実現するために､素数の数学的性質を利用しています｡

RSA暗号 - Wikipedia

これは RSA 暗号の場合であり､どんな暗号でも素数が関連している訳ではありません｡

例えば､SSL/TLS の場合､電子証明書の検証などには RSA が使われる事が多いですが､実際の通信の内容は AES で暗号化される事が多いです｡AES で素数がどうこう､という事はありません｡

Transport Layer Security - Wikipedia

なので､｢ｲﾝﾀｰﾈｯﾄの暗号は素数の掛け算を主に使う｣という表現は語弊があります｡｢ｲﾝﾀｰﾈｯﾄの暗号化でよく使われる RSA 暗号は素数の掛け算を使う｣です｡