高师理科学刊Issue(5):18-20,3.DOI:10.3969/j.issn.1007-9831.2012.05.006
孪生素数的判定与计数
On the criterion and counting of twin primes
摘要
Abstract
Discussed the criterion and counting of twin primes.Proved that two integers 16 −t and 16 +t are twin primes,if and only if,the positive integert is not a solution of the congruence 36 2 x ≡1 ) (mod p for any prime p , ( ) 2 1 3<t p+≤1 6 .By using the principle of inclusion and exclusion,deduced two approximation counting formulae for twin primes.Finally,used the formula to calculate the distribution of the number of twin primes within 101 ,and 2 comparised with the actual number of prime twins,discussed the credibility of the counting formula.关键词
孪生素数/同余式/容斥原理/完全剩余系Key words
twin primes/congruence/principle of inclusion and exclusion/complete residual system分类
数理科学引用本文复制引用
段辉明,尹龙军..孪生素数的判定与计数[J].高师理科学刊,2012,(5):18-20,3.基金项目
重庆邮电大学自然科学基金资助项目(A2011-22) (A2011-22)