二進制素數規律

    設[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