洛谷B2132素数对

题目描述

定义两个相差为 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;
}

END