题目描述
定义两个相差为 2 的素数称为素数对,如 5 和 7,17 和 19 等,要求找出所有两个数均不大于 n 的素数对。
输入格式
一个正整数 n。1≤n≤10000。
输出格式
所有小于等于 nn 的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出 empty
。
思路
先存入a及以下的质数,再从中找素数对
代码
#include<iostream>
#include<cmath>
using namespace std;
bool an(long long num){//我以前的博客讲过,如今不再提出
if(num==1) return false;
if(num==2) return true;
for(int j=2;j<=sqrt(num);j++){
if(num%j==0) return false;
}
return true;
}
int main(){
long long a;
cin>>a;
long long b[10005],c=0;
bool d=false;
for(int i=2;i<=a;i++){//存入a及以下所有的质数
if(an(i)){
b[c]=i;
c++;
}
}
for(int i=0;i<c;i++){
if(b[i]+2==b[i+1]){
cout<<b[i]<<" "<<b[i+1]<<endl;
d=true;//表示有素数对
}
}
if(!d){//!d指d不成立,也就是说,当d为true时,结果为false,if中的表达式将不运行
cout<<"empty"<<endl;//如没有素数对,输出empty
}
return 0;
}