【每日刷题】数据结构起步自测题 自测-2 素数对猜想

题目描述：


代码如下：

//自测-2
#include <stdio.h>
#include <math.h>

int isprime( int n );

int main ( void )
{
	int n, count = 0;
	scanf( "%d", &n );
	int i, j;
	for( i = 3; i <= n; i++ ){
		if( isprime( i ) ){
			for( j = i + 1; j <= n; j++ )
				if( isprime( j ) )
					break;
			if( j - i == 2 && j != n + 1 )
				count++;
		}
	}
	printf( "%d", count );
	return 0;
} 

int isprime( int n )
{
	int i;
	for( i = 2; i <= sqrt( n ); i++ )
		if( n % i == 0 )
			break;
	if( i > sqrt( n ) )
		return 1;
	else
		return 0;
}