PTA乙级T7 1007 素数对猜想 (20 分)

#include<iostream>
#include<math.h>

using namespace std;

int Cnum(int n) {
	int i;
	int t = (int)sqrt(n);
	for (i = 2; i <= t; i++) {
		if (n % i == 0) {
			break;
		}
	}
	if (i > t) {
		return 1;
	}
	else {
		return 0;
	}
}

int main()
{
	int arry[100001];
	int m = 0;
	for (int i = 0; i < 100001; i++) {
		if (Cnum(i)) {
			arry[m] = i;
			m++;
		}
	}
	int num, flag = 0;
	cin >> num;
	for (int i = 1; i <= num; i++) {
		if (arry[i] > num) {
			break;
		}
		if (arry[i] - arry[i - 1] == 2) {
			flag++;
		}
	}
	cout << flag << endl;

	return 0;
}