1 /* 2  * Main.c 3  * 1007. 素数对猜想 4  *  Created on: 2014年8月29日 5  *      Author: Boomkeeper 6  *********部分通过********** 7  */ 8  9 #include <stdio.h>10 11 int isPrime(int in) {12     int ret = 1;13     int i;14     if (in == 1 || (in % 2 == 0 && in != 2))15         ret = 0;16     for (i = 3; i < in; i += 2) {17         if (in % i == 0) {18             ret = 0;19             break;20         }21     }22     return ret;23 }24 25 int main(void) {26 27     int n; //题目中的N28     int i;29     int count = 0; //计数符合要求的素数对30 31     scanf("%d", &n);32 33     for (i = 3; (i + 2) <= n; i += 2) {34         if (isPrime(i) && isPrime(i + 2))35             count++;36     }37 38     printf("%i\n", count);39 40     return 0;41 }