什么是质数?
质数(prime number)是指大于1、且只能被1和它自身整除的自然数。例如7只能被1和7整除, 所以是质数;而8能被1、2、4、8整除,所以不是质数。大于1但不是质数的自然数称为"合数"。
判断方法
要判断一个数n是否为质数,只需检查它能否被2到n的平方根之间的数整除。如果没有任何数能整除 它,那么它就是质数。只需检查到平方根为止就足够了,因为如果n有一个大于其平方根的约数, 那么必然存在与之配对的、小于平方根的另一个约数。
质数为什么重要?
质数是构成所有自然数的基本单位(质因数),这使它成为数学的基础,同时在现代密码学中也 极为重要。RSA加密算法正是利用了将两个大质数相乘所得的大数再进行质因数分解极其困难这一 特性。
常见问题
为什么1不是质数?
质数的定义是"大于1、约数只有1和它自身的自然数"。1不满足这个条件,因此被视为一个既不是质数也不是合数的特殊数字。
质数列表最多能生成到多少?
为了保证在浏览器中流畅计算,质数列表生成功能最多支持到10,000。