求质数公式和证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/12 02:18:58
求质数公式和证明
xQ[N@P E1 QP@` < /PP%f(nfe?ĘLc={&E ٰ!3E'e| ?\l1A- l6`~/YU h5Qπ9Sd{USpG'e:^B/Zz't+ p]E(9! `bKf4b=%_R F! Ԯ*x8q}d!ߟL]7wUl^{9Y^=Rj0_ΩJD6Wu )jb'-3r :ɠyOu&[:h |EArN*beR(~6|

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

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