1007素数对猜想(20分)让我们定义dn为dnpn1−pn其中pi是第i个素数。显然有d11且对于n1有dn是偶数。“ 1007 素数对猜想 (20分) 让我们定义dn为dnpn1−pn其中pi是第i个素数。显然有
让我们定义dn为dnpn1−pn其中pi是第i个素数。显然有d11且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^5 )请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20 输出样例: 4
代码
#include #include int Isprime(int N){int i,isprime1;for(i(int)sqrt(N);i>2;i--){if(N%i0){isprime0;}}return isprime;}int main(){int N;scanf("%d",int Prime[N1];int i,j2;Prime[0]2;Prime[1]3;for(i4;i
上一篇：1+XWeb前端等级考证|202012月Web前端开发中级理论(试卷1)附答案
下一篇：没有了