1007 素数对猜想（c++实现）

最新推荐文章于 2023-05-31 22:17:33 发布

成功捕捉楼上

最新推荐文章于 2023-05-31 22:17:33 发布

阅读量296

点赞数

分类专栏： PAT (Basic Level) 文章标签： c++

本文链接：https://blog.csdn.net/wind528/article/details/87891900

版权

PAT (Basic Level) 专栏收录该内容

75 篇文章

订阅专栏

该博客介绍了如何用C++解决素数对猜想的问题，包括题目描述、思路分析和代码实现。通过找出不超过10^5的所有质数，并计算满足Pn+1-Pn=2条件的素数对数量，得出答案。文中提到了代码实现过程中的问题及改进，以及看到的更简洁的代码解决方案。

摘要由CSDN通过智能技术生成

题目描述

思路分析

找出不超过 N ( $\leq10^5$ )的所有的质数存入数组P。
找出所有满足式子 $P_{n+1}-P_{n} = 2$ 的n的个数，输出即可。

代码编写

#include<iostream>
#include<vector>

using namespace std;

bool sushu(int num){
	//判断是否为素数
	for (int i = 2; i*i <= num; i++){
		if (num%i == 0)
			return false;
	}
	return true;
}

int main(){
	int N, j = 0;
	cin >> N;
	vector<int> P;
	for (int i = 3; i <= N; i++){
		if (sushu(i)){
			//如果是素数放入P中
			P.push_back(i);
		}
	}
	//判断是否为素数对，并统计个数输出cout
	int count = 0;
	for (int i = 1; i < P.size(); i++){
		if (P[i] - P[i-1] == 2)
			count++;
	}
	cout << count;
	return 0;
}

其中因为P的下标一直越界所以无法编译成功，把i=0改成i=1就好了！vector插入使用push_back()函数，不是和数组一样赋值，还是要继续继续熟悉vector的使用！

在网上看到了更简洁的代码，哎自己写的都是啥啊！根本不用开数组存啊！直接判断就好了！

#include <iostream>
using namespace std;
bool isprime(int a) {
    for (int i = 2; i * i <= a; i++)
        if (a % i == 0) return false;
    return true;
}
int main() {
    int N, cnt = 0;
    cin >> N;
    for (int i = 5; i <= N; i++)
        if (isprime(i-2) && isprime(i)) cnt++;
    cout << cnt;
    return 0;
}