*1007. 素数对猜想

 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; //题目中的N
28     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 }

题目链接：

http://pat.zju.edu.cn/contests/pat-b-practise/1007

.