质数数列该怎么求?有通项公式不?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 00:16:30
质数数列该怎么求?有通项公式不?

质数数列该怎么求?有通项公式不?
质数数列该怎么求?有通项公式不?

质数数列该怎么求?有通项公式不?
没有通项公式不过可以求如果你还刚开始学数列求的是大学学的你可能不懂只能记了对于质数(素数)数列 2、3、5、7、11、13、17、19、23、…… 能否给出一个表达式,写出它的通项?对此,我曾经推出奇素数前若干项的一个通项公式,如下
设[x]是高斯取整函数,
不能被3整除的奇数通式为
P(n)=2[n/2]+2n-1,
一般地,不能被奇数p整除的奇数通式为
P(n)=2[(n+p/2-3/2)/(p-1)]+2n-1,
算进第一项p,则再加(p-1)[1/n],
由此,小于25的奇素数通式为
P(n)=2[n/2]+2n-1+2[1/n].
继续推导,小于49的奇素数通式为
P(n)=2[n/2]+2n-1+2[1/n]+(2[n/2+1/2]-2[n/2]+2)[n/10+1/10]
+(2[n/2+1/2]-2[n/2]+2+(2[n/2+1]+2[n/2])[n/10+2/10])[n/10-1/10].
或P(n)=2[(n+[n/8-3/8]+[n/8-1/8])/2] +2(n+[n/8-3/8]+[n/8-1/8])-1+4[2/n]-4[1/n].
然而,这样下去,只能列出有限项.
这个你可以参考下,建议你还是死记硬背吧