孪生素数(间隔为2的相邻素数)的相关定理与推论
P1
: 当 N 不小于 6 且 N-1 和 N+1 为 孪生素数, 则 N 一定是 6的倍数T1
:当 N 不小于 1 且 N=6x-1 或 N=6x+1 不是素数, 那么 N 一定不是 2和 3的倍数P2
:当N 不小于 5 时,若 N 为素数,那么N mod 6 =1或N mod 6 = 5
T2
: 一个大于5的数有且只有整除6余数是 1 或者 5 才有可能是素数
一个数整除6的余数只可能是1,2,3,4,5; 但是余数为2,3,4的情况下肯定是合数
T3
: 一个大于3的素数,其与下一个素数之间的间隔是偶数
具体代码如下
/*
***************************************************************
* NAME: sp.cpp
* DESC:
* AUTHOR: Liu Dongguo(jealdean@outlook.com)
* VERSION: 1.0
* CREATE: 2015-04-10 19:53:36
* LUTIME: 2015-04-10 20:00:53
*
* Copyright (c) 2007 - 2015 Abodu.com,Inc. All Rights Reserved
*
***************************************************************
*/