标签：输入格式 names style 偶数 格式 个数 mes sqrt str
让我们定义d?n??为：d?n??=p?n+1??−p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<10?5??)，请计算不超过N的满足猜想的素数对的个数。
输入在一行给出正整数N。
在一行中输出不超过N的满足猜想的素数对的个数。
20
4
#include <iostream> #include <math.h> using namespace std; int a[100001]; int prime(int n) { int k=sqrt(n); int i; if(n==0||n==1) return 0; for(i=2;i<=k;i++) { if(n%i==0) { return 0; } } return 1; } int main() { int n; cin>>n; int i; int j=0; for(i=2;i<=n;i++) { if(prime(i)) a[j++]=i; else; } int s=0; for(i=1;i<=j;i++) { if(a[i]-a[i-1]==2) s++; } cout<<s<<endl; }
标签：输入格式 names style 偶数 格式 个数 mes sqrt str
原文地址：https://www.cnblogs.com/baobao2201128470/p/10624800.html
