【入门】挛生素数 - NOTEBOOK
【入门】挛生素数
C++Posted on 2023-08-10
摘要 : 如何判断素数，如何定义函数
❱ 描述：
我们定义，如果a和a+2都是素数（如5和7），那么我们就称a和a+2是一对挛生素数。请写一个程序找出2-N之间的所有挛生素数。
❱ 输入描述：
一个整数N（ 2 < N < 1000 ）。
❱ 输出描述：
若干行，每行两个整数，即一对挛生素数。
用例输入：
10
❱ 用例输出：
3 5
5 7
#include<iostream>
using namespace std;
// 定义函数，判断是不是素数
int isPrime(int n){
if(n==2){return 1;} // 2 不适用于下面的代码，所以直接返回固定结果
for(int i=2;i<=n/2+1;i++){ // 本来是从2递进到n-1；但其实只需要遍历到一半+1即可。
if(n%i==0){
return 0;
}
}
return 1;
}
int main() {
int n;
cin>>n;
for(int i=3;i<=n-2;i++){
if(isPrime(i) && isPrime(i+2)){
cout<<i<<" "<<i+2<<endl;
}
}
return 0;
}