二进制找素数规则

TIPS：本文共有 465 个字，阅读大概需要 1 分钟。

设[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].

然而，这样下去，只能列出有限项.

二进制找素数规则

二进制对应的数只有0，和1 两个数字。

其中 0 和1 都不算素数。

最小素数 2 可以用二进制 表示为 10

素数3可以用二进制表示为 11

素数5可以用二进制表示为 101

如果觉得《二进制找素数规则》对你有帮助，请点赞、收藏，并留下你的观点哦！