网站做定制还是固定模板,温州企业网站建设公司,菏泽+网站建设公司,WordPress发图册让我们定义 dn 为#xff1a;dn pn1 - pn#xff0c;其中 pi 是第i个素数。显然有 d11 且对于n1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N ( 105)#xff0c;请计算不超过N的满足猜想的素数对的个数。 输入格式dn pn1 - pn其中 pi 是第i个素数。显然有 d11 且对于n1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N ( 105)请计算不超过N的满足猜想的素数对的个数。 输入格式每个测试输入包含1个测试用例给出正整数N。 输出格式每个测试用例的输出占一行不超过N的满足猜想的素数对的个数。 输入样例 20输出样例 4 #includestdio.h
#includemath.h
#includemalloc.h
int isprime(int x){int i;for(i2;isqrt(x);i)if(x%i0){return 0;break; }return 1;
}
main()
{int i,j0,k,n,count0;scanf(%d,n);int *p;p(int *)malloc(n*sizeof(int));for(i2;in;i){if(isprime(i)){p[j]i;}}for(k0;kj-1;k){if(p[k1]-p[k]2) count;}printf(%d,count);
} #includestdio.h
#includemath.h
int isprime(int x){int i;for(i2;isqrt(x);i)if(x%i0){return 0;break; }return 1;
}
main()
{int i,k,n,count0;scanf(%d,n);k2;for(i2;in;i){if(isprime(i)){if((i-k)2) count;ki;}}printf(%d,count);
} 转载于:https://www.cnblogs.com/wanghao-boke/p/9360590.html
