PAT 1007 素数对猜想 (20 分)

最新推荐文章于 2023-01-14 21:48:36 发布

「已注销」

最新推荐文章于 2023-01-14 21:48:36 发布

阅读量177

点赞数 1

分类专栏： OJ 文章标签： PTA

本文链接：https://blog.csdn.net/weixin_43602766/article/details/101344462

版权

OJ 专栏收录该内容

6 篇文章

订阅专栏

PAT 1007 素数对猜想 (20 分)

本题思路不难，关键在于优化求素数方法，以防超时

#include <iostream> 
#include <cmath>
using namespace std;
bool is(const int &x) {
	bool ret = true;
	for (int i = 2; i <= sqrt(x); i++) {//仅需判断到sqrt(x)即可
		if (x%i == 0) {
			ret = false;
			break;
		}
	}
	return ret;
}
int main() {
	int n, cnt = 0;
	cin >> n;
	for (int i = 2; i + 2 <= n; i++) {
		if (is(i) && is(i + 2)) {
			cnt++;
		}
	}
	cout << cnt << endl;
	return 0;
}