为什么要把整数分为质数和合数,在现实生活中有何作用?

来源:百度知道 编辑:UC知道 时间:2024/05/18 00:17:45

用处很大的,基本上是利用质数的特质(如不可分解性)应用在算法上。楼上的例子就是,还有比如细胞分析,化学结构推断等等

我知道的一个应用就是现在的数字签名、加密所采用的公钥私钥算法,用的就是质数相加的原理。