*1007. 素数对猜想

/*
* Main.c
* 1007. 素数对猜想
*  Created on: 2014年8月29日
*      Author: Boomkeeper
*********部分通过**********
*/

#include <stdio.h>

int isPrime(int in) {
int ret = 1;
int i;
if (in == 1 || (in % 2 == 0 && in != 2))
ret = 0;
for (i = 3; i < in; i += 2) {
if (in % i == 0) {
ret = 0;
break;
}
}
return ret;
}

int main(void) {

int n; //题目中的N
int i;
int count = 0; //计数符合要求的素数对

scanf("%d", &n);

for (i = 3; (i + 2) <= n; i += 2) {
if (isPrime(i) && isPrime(i + 2))
count++;
}

printf("%i\n", count);

return 0;
}