心理

当前位置 /首页/完美生活/心理/列表

二进制素数规律

二进制素数规律

    设[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)

二进制运算规律

假设 j = i 那 j >> i = 0

j = i   j >> i = 0

右移位数相当于除2的位数方,二进制32个一组:(正数的无符号右移适用此公式,负数不适用)

j >> i  =  j >>> i  = j / (int) ((2, i % 32))

左移位数相当于乘2的位数方,二进制32个一组:

j << i  = j * (int) ((2, i % 32))

异或符号运算,从二进制算法后转为十进制,公式:

^ 符号为异或  0 ^ 0 = 0, 1 ^ 0 = 1, 0 ^ 1 = 1, 1 ^ 1 = 0 

举例:9    二进制:1 0 0 12    二进制:0 0 1 09 ^ 2  结果:1 0 1 1 

TAG标签:二进制 素数 #