描述
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N
(<105),请计算不超过N
的满足猜想的素数对的个数
输入
输入在一行给出正整数N
。
输出
在一行中输出不超过N
的满足猜想的素数对的个数。
输入样例 1
20
输出样例 1
4
输入样例 2
7
输出样例 2
3
输入样例 3
10
输出样例 3
3
注,求的是素数间差为2的素数对的个数,但是当输入值等于10时,素数对测试为三,实际上感觉是素数的个数,但大于10时就改为对数了,求解