素数(Prime number),又称质数,指在大于 1 的自然数中,除了 1 和它自己以外,不能被其他自然数整除的数。例如,2、3、5、7、11、13、17……都是素数。素数经常被运用在盘算机和密码学中,深受盘算机科学家和密码学家喜欢。
素数的应用异常普遍,稀奇是在盘算机领域。例如,RSA 加密息争密算法的焦点即是两个大质数相乘,并将结果剖析的难度。在信息学中,因子剖析的难度被以为是一项重要的问题,也是庞大度理论和密码学的研究领域;而素数测试问题也是盘算机科学和数学领域的一项重要问题。
素数(Prime number),又称质数,指在大于 1 的自然数中,除了 1 和它自己以外,不能被其他自然数整除的数。例如,2、3、5、7、11、13、17……都是素数。素数经常被运用在盘算机和密码学中,深受盘算机科学家和密码学家喜欢。
素数的应用异常普遍,稀奇是在盘算机领域。例如,RSA 加密息争密算法的焦点即是两个大质数相乘,并将结果剖析的难度。在信息学中,因子剖析的难度被以为是一项重要的问题,也是庞大度理论和密码学的研究领域;而素数测试问题也是盘算机科学和数学领域的一项重要问题。