本文共 598 字,大约阅读时间需要 1 分钟。
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数
N
(<105),请计算不超过N
的满足猜想的素数对的个数。
输入在一行给出正整数
N
。
在一行中输出不超过
N
的满足猜想的素数对的个数。
20
4
#include#include #include #include using namespace std;int isp(int x) //判断是否为素数{ int flag=0; for(int i=2;i*i<=x;i++) { if(x%i==0) { flag=1; break; } } if(flag==1)return 0; else return 1;}int main(){ int n; scanf("%d",&n); int count=0; for(int i=2;i<=n-2;i++) { if(isp(i)&&isp(i+2)) //判断i和i+2,如果都满足是素数,就是满足条件的素数对 count++; } printf("%d\n",count); return 0;}
转载地址:http://kpzci.baihongyu.com/