PAT1007B 换个格式输出整数 (15分) C/C++

题目描述：

让我们定义d​n​​ 为：d(​n)​​ =p​(n+1​​) −p(​n)​​ ，其中p(​i​​ )是第i个素数。显然有d​1​​ =1，且对于n>1有d(​n)​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<10​5​​ )，请计算不超过N的满足猜想的素数对的个数。

输入格式:
输入在一行给出正整数N。

输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:
20
输出样例:
4

思路分析：

①首先从2开始往后遍历到N,判断每个数是否为素数
②用flag记录前一个素数，初始化为2；
③用count记录素数对个数，满足条件则count++,并更新flag的值

代码分析：

#include<stdio.h>
#include<math.h>
int main(){
	int N;//给定的数字是小于100000的正整数 
	scanf("%d",&N);
	int count = 0;//用于记录素数对的个数 
	int flag=2; //用于记录前一个素数的值，初始化为2
	for(int i=2;i<=N;i++){
		int isprime = 1;//每个数字最开始默认为素数 
		for(int j=2;j<=sqrt(i);j++){ //判断是否为素数
			if(i%j==0){
				isprime=0;
				break;
			}
		} 
		if(isprime==1) {//如果是素数
			if(i-flag==2){//并且满足与前一个数的差值为2
				count++;
			}
			flag = i;//将素数i赋值给flag
		}
	}
	printf("%d",count);
	return 0;
}