PAT basic 1007 素数对猜想 (20分) 测试点2 错误原因及解决方法

PAT basic 1007 素数对猜想 (20分) C++

一、题目描述

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

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

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

输入样例:
20

输出样例:
4

二、代码

#include<stdlib.h>
#include<math.h>
#include<iostream>
using namespace std;

int main()
{
	int n,temp1,temp2=2,flag,count=0;
	cin >> n;
	for (int i = 3; i <= n; i++)
	{
		flag = 1;
		for (int j = 2; j <= sqrt(i); j++)
		{
			if (i%j == 0)
			{
				flag = 0;
				break;
			}

		}
		if (flag == 1)
		{
			temp1 = temp2;
			temp2 = i;
			if (temp2 - temp1 == 2)
				count++;
		}
	}
	cout << count;


	system("pause");
	return 0;
}

#include<iostream>
#include<string>
#include<cctype>
#include<vector>
#include<set>
#include<cmath>
using namespace std;

bool check(int x)
{
	for (int i = 2; i <= sqrt(x); i++)
	{
		if (x % i == 0)
			return false;
	}
	return true;
}


int main()
{
	int n;
	cin >> n;
	int p1 = 3,count=0;
	for (int i = 5; i <= n; i++)
	{
		if (check(i))
		{
			if (i - p1 == 2)
				count++;
			p1 = i;
		}
	}
	cout << count;
	return 0;
}

三、运行结果

四、测试点2 错误原因及解决方法

测试点2 考察的是题目描述中的不小于，故检查一下循环控制变量即可解决。
相关代码见下方

for (int i = 5; i <= n; i++)
	{
		if (check(i))
		{
			if (i - p1 == 2)
				count++;
			p1 = i;
		}
	}

五、题目合集

点这里~