前言
提示:以下是本篇文章正文内容,下面案例可供参考
一、素数定义及求法
质数是指在大于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;
结尾
本文主要参考这篇博客
417



被折叠的 条评论
为什么被折叠?



