孪生素数筛法模块
文/施承忠
注1:这里qk+2是素数,所以qk[]内的所有素数qk+2是素数,称为孪生素数。而pk+2是合数,所以pk[]内的素数都不是孪生素数。
注2:当模块无限延续时,模块内包含了所有孪生素数且不重复。
q1[(3,5),(5,7),(11,13)]
q2[(17,19),(29,31),(41,43),(59,61),(71,73)]
p4[7,13,19,23,31,37]
q3[(101,103),(107,109),(137,139),(149,151),(179,181),
(191,193),(197,199),(227,229),(239,241),(269,271),(281,283)]
p6[43,47,53,61,67,73,79,83,89,97,103,109,113]
q4[(311,313),(347,349),(419,421),(431,433),(461,463),
(521,523),(569,571),(599,601),(617,619),(641,643),(659,661),
(809,811),(821,823),(827,829),(857,859),(881,883),(1019,1021]
|