让我们定义dn 为:dn =pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为2的素数".
现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数.
在一行中输出不超过N的满足猜想的素数对的个数.
如果依次遍历2到n-1,用n % [2~(n - 1)]是否有模余0来判断这个数是不是素数,那么可能会超时.这里有个定理,只需依次遍历2到sqrt(n)即可,注意这里可以取等sqrt(n).
接下来只需统计相邻的两个素数之差相差2的个数,这个过程的方法有很多,这里不再一一赘述.