PAT/1007 素数对猜想

#include<bits/stdc++.h>

using namespace std;

bool isPrime(int x){ //判读是否是素数
	if (x < 2){
		return false;
	}else{
		for(int i = 2; i <= sqrt(x); i++){
			if (x % i == 0){
				return false;
			}
		} 
	}
	return true;
}

vector<int> v;
int n, res;

int main(){
	cin >> n;
	for (int i = 1; i <= n; i++){ //将素数放入vector数组
		if (isPrime(i)){
			v.push_back(i);
		}
	}
	for (int i = 0; i < v.size(); i++){ //遍历vector数组寻找满足相邻差为2的个数
//		cout << v[i] << " ";
		if (v[i+1] - v[i] == 2){
			res++;
		}
	}
	cout << res;
	return 0;
}