PAT 1007 素数对猜想 (20 point(s))

PAT 1007 素数对猜想 (20 point(s))

解题思路：
先判断是不是素数，再看它与前一个素数相差是不是2。

#include <iostream>
using namespace std;

bool IsPrime(int x);

int main()
{
	int n, past = 3, count = 0;
	cin >> n;
	for (int i = 3; i <= n; i += 2)
	{
		if (IsPrime(i))
		{
			if (i - past == 2) count++;
			past = i;
		}
	}
	cout << count;
	return 0;
}

bool IsPrime(int x)
{
	for (int i = 3; i * i <= x; i++)
		if (x % i == 0) return false;
	return true;
}