2025-11-20 06:24:48
质数就是无法拆成更小整数相乘的数,比如2、3、5这些,它们只能被1和自己整除。大数要分解质因数就像找钥匙开锁,但质数钥匙只有自己这把,没有备用钥匙。比如分解29这个数,试除到5就卡住了,因为5乘5都不到29,只能自己承认没钥匙。现在用计算机算大质数,比如300位的质数,得跑好几天,还没算完呢。
为什么叫质数呢?古代数学家发现这些数像基本粒子,拆不开。比如《九章算术》里说"质,物之数也",就是说它们是事物的根本数量。现代用拉丁语"Prime"(原意是“第一”),因为它们是自然数中第一个不可再分的。比如2是第一个质数,3是第二个,依此类推。2019年科学家找到100万位大质数,但分解它比登天还难,连超级计算机都要用专用算法,算了半年还没结果。比如用RSA加密的2048位质数,分解需要数万年甚至更久,所以现在用它们做密码才安全。
本题链接: