1007 素数对猜想（简洁代码）

前言

开始做PTA Basic 了，加油。

正文

题目关键在于：存在无穷多对相邻且差为2的素数
思路：利用判断素数函数判断素数，判断相差为2的两数是否为素数，若是则计入。

代码：

#include <stdio.h>
#include <math.h>
int isPrime ( int n );
int main(void) {
	int N, i, count=0;
	scanf("%d", &N);
	for(i==0;i<=N;i++){
	    if(i+2<=N){
		if(isPrime(i+2)&&isPrime(i))//判断相差为2的两数是否为素数
		     count++; 
		}
	}
	printf("%d\n", count);
	return 0;
}
/*判断素数的函数*/
int isPrime(int n){
	int flag=1,i;
	if(n<=1)
	    flag=0;
	for(i=2;i<=sqrt(n);i++){//要加sqrt()不然会有一个测试点报错
        if(n%i==0){
			flag=0; 
			break;
		}  
	} 
	return flag;
}