**
1007 素数对猜想 (20分)
**
#include <stdio.h>
#include <math.h>
#define MAXN 100000
int isPrime ( int n );
int main(void) {
int N, i, k, count;
int a[MAXN] = {0};
scanf("%d", &N);
/*将该整数前的所有素数存入数组a[]*/
k = 0;
for ( i = 2; i <= N; i++ )
if ( isPrime(i) ) a[k++] = i;
/*遍历这个全是素数的数组,相邻两项为2,则计数*/
count = 0;
for ( i = 0; i < k; i++ )
if ( a[i+1] - a[i] == 2 ) count++;
printf("%d\n", count);
return 0;
}
/*判断素数的函数*/
int isPrime ( int n ) {
int flag, i;
/*小于等于1的数一定不是素数,标记为0*/
if ( n <= 1 ) flag = 0;
else {
/*判断素数的最小范围是到根号n为止,*/
for ( i = 2; i <= sqrt(n); i++ )
if ( n % i == 0 ) break; //如果在根号n之前被整除了,跳出循环。
if ( i > sqrt(n) ) flag = 1; //循环正常结束,说明是素数。
else flag = 0; //循环非正常结束,说明不是素数。
}
return flag;
}