PAT乙1007素数对猜想（C语言）

个人水平有限，如有不足请指出十分感谢。

个人思路

1.题目理解：
在给定的整数范围内找到所有满足要求的素数对。
素数对的条件：相邻且的绝对值差为2
2.解题思路：
1.首先找到第一个素数（a），在找到与其相邻的下一个素数(b),判断是否满足条件，如果不满足，则将b作为第一个素数，重复上述操作；满足则计数器加一，将b作为第一个素数，重复上述操作；
2.使用循环结构。
3.注意的点：
1.判断素数的方法有很多，我这里用的是从2到√x中是否存在其他因数，如果有就不是素数，反之就是素数。
2.题目给定的整体从1开始判断，不是从0.
3.注意边界。（具体看代码注释）

//让我们定义dn为：d​n= pn + 1−pn，其中p​i是第i个素数。显然有d​1= 1，且对于n > 1有dn
//​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
//现给定任意正整数N(< 10^​5​​)，请计算不超过N的满足猜想的素数对的个数。
#include<stdio.h>
#include<math.h>
bool check(int a) {            //判断是否是素数
	for (int i = 2;i <= sqrt(a);i++) {
		if(a%i==0)
			return false;
	}
	return true;
}
int main() {
	int box;
	int i = 1;
	int count = 0;   //box储存输入的整数 count作为计数器统计满足条件的素数对的个数
	                           //i是判断起始点，从1开始查找符合条件的素数对。
	scanf("%d", &box);
	for (int flag=1;flag<=box;flag++) {         //注意边界，有的例子比如5，该范围内的满足条件的素数对有一对，（5，3）
		                                        //所以有等于号
		if (check(i)) {
				for ( int n = i+1;n <=box;n++) {   //开始查找距离i最近的素数一样注意边界
					if (check(n)) {   
						if (n-i==2) {    //判断此时的素数对是否满足条件
							i = n;       //更新i的素数值，下一次从新的i值查找最近的素数值
							count++;     //计数器加一
							break;       //跳出循环
						}
						i = n;           //更新i的素数值，因为再次查找的素数不满足相邻条件，可直接跳出循环
						break;
					}
				}
		}

	}
	printf("%d", count);
	return 0;
}