标签：mat 计算 include ext clu return ++ 定义 偶数
让我们定义d?n??为：d?n??=p?n+1??−p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。
输入在一行给出正整数N。
在一行中输出不超过N的满足猜想的素数对的个数。
20
4
先打表, 再选择符合条件的个数
#include <iostream>
using namespace std;
int cnt, n;
int prime[1000010];
bool vis[1000010];
void Prime(int n)
{
for(int i = 2; i <= n; ++ i)
{
if(vis[i] == false)
{
prime[++cnt] = i;
}
for(int j = 1; (j <= cnt) && (i * prime[j] <= n); ++ j)
{
vis[i * prime[j]] = true;
if(i % prime[j] == 0) break;
}
}
}
int main()
{
int n, sum = 0;
cin >> n;
Prime(n);
for(int i = n; i >= 2; -- i)
{
if(prime[i] - prime[i - 1] == 2)
{
sum ++;
// cout << prime[i] << "-" << prime[i - 1] << endl;
}
}
cout << sum << endl;
return 0;
}
标签：mat 计算 include ext clu return ++ 定义 偶数
原文地址：https://www.cnblogs.com/mjn1/p/10843197.html
