文章目录
1 题目
1007 素数对猜想 (20分)
让我们定义dn
为:dn =pn+1 −pn,其中pi 是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
``
# 2 解析
## 2.1 题意
输出不超过N的素数对个数
## 2.2 思路
打印素数表,然后在不素数大小不超过N的情况下,依次判断相邻像个素数的差是否是2,如果是统计个素加1,最后输出统计个数。
# 3 参考代码
```cpp
#include <cstdio>
//#include <cstring>
const int MAXN = 100010;
int prime[MAXN], pNum = 0;
bool p[MAXN] = {0};
void Find_Prime(){
for (int i = 2; i < MAXN; ++i)
{
if(p[i] == false){
prime[pNum++] = i;
for (int j = i + i; j < MAXN; j += i)
{
p[j] = true;
}
}
}
}
int main(int argc, char const *argv[])
{
Find_Prime();
int n;
scanf("%d", &n);
int ans = 0;
int index = 1;
while(prime[index] <= n){
if(prime[index] - prime[index-1] == 2){
ans++;
}
index++;
}
printf("%d", ans);
return 0;
}