*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
.
