求质数公式和证明

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/20 14:09:24
求质数公式和证明求质数公式和证明求质数公式和证明现在还没有一个能很好地生成质数,或者快速判断一个数是否为质数的公式.不过,有许多可以用以判断质数的近似公式,在一定的数字范围内,它们是有效的.现在市面上

求质数公式和证明
求质数公式和证明

求质数公式和证明
现在还没有一个能很好地生成质数,或者快速判断一个数是否为质数的公式.
不过,有许多可以用以判断质数的近似公式,在一定的数字范围内,它们是有效的.现在市面上常见到的数学软件(如Mathematica)就利用了这些近似公式,在不同的数字范围内用不同的公式求解,以达到最佳的效率.
这方面的细节我也不清楚,有需要的话可以找找计算数论方面的书籍.