Question

质数和素数的区别是什么？

Answer 1

素数和质数是没有区别的。质数（又称素数），是指在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。比1大但不是素数的数称为合数，1和0既非素数也非合数。

这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。

质数计算

首先假设要检查的数是N好了，则事实上只要检查至 N 的开根号就可以了，道理很简单。

假设 A*B = N，如果 A 大于 N 的开根号，则事实上在小于 A 之前的检查就可以先检查到B这个数可以整除 N，不过在程式中使用开根号会精确度的问题，所以可以使用 i*i <= N 进行检查，且执行更快。

素数计算公式：素数计算公式,分为通用素数计算公式和对同一尾数的素数计算公式.这里的计算除特殊素数2和5。