1007 素数对猜想 (20分)

---

前言

题目地址

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、素数定义及求法

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
求法：从2开始到根号n，若存在因子能整除n，则不是素数

二、代码

代码如下（示例）：

//素数：大于1且因子只有1和本身。
//求法：从2到根号n,若有乘除因子，则不是素数
#include<iostream>
using namespace std;
bool judge(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	int n,count=0;
	cin>>n;
	for(int i=5;i<=n;i++){
		if(judge(i-2)&&judge(i)) count++;  //1,2,4不是素数，3素数，但3-2=1不是素数 
	}
	cout<<count;
	return 0; 
} 

分析：

1.题目要求2=pn+1-pn，转化为要求Pn和Pn-2都是素数即可

for(int i=5;i<=n;i++){
		if(judge(i-2)&&judge(i)) count++;  //1,2,4不是素数，3素数，但3-2=1不是素数 
	}

2. i初始为5是因为1不是素数，2,4也不是；3是素数，但3-2=1不是素数，不会导致count++，故i初始化为5；

结尾

本文主要参考这篇博客