1007 素数对猜想（20 分）

1007 素数对猜想（20 分）

让我们定义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 main()
{
	int N;
	cin >> N;
	int p[100000];
	int ind = 0;

	for (int i = 3; i <= N ; i++)
	{
		int flag = 0;
		for (int j = int(sqrt(double(i))); j > 1; j--)
		{
			if (i%j == 0)
			{
				flag = 1;
				break;
			}
		}
		if (flag == 0)
			p[ind++] = i;
	}

	int count = 0;
	for (int i = 0; i < ind - 1; i++)
	{
		if (p[i + 1] - p[i] == 2)
			count++;
	}
	cout << count;

	system("pause");
	return 0;
}

 计算素数应该找开根号前的