1403：素数对(一本通)

【题目描述】

两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。

【输入输出样例】

输入：100

输出：

3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

【解题技巧】

先定义一个判断素数函数（想必大家都会了），再连续判断两个数是否都为素数，如果是就输出，如果一直到最后都没有输出的话，就输出empty.

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
int n;
bool fans;//判断是否有输入输出
bool ss(int x){
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)return 0;//如果除的尽，就直接返回一
    }
    return 1;//剩下的肯定都是素数
}//判断素数函数

int main(){
    cin>>n;//输入
    for(int i=3;i<=n;i++){//注意是从3开始（也可以从一开始，只不过麻烦点）
        if(ss(i)&&ss(i+2)){
            cout<<i<<" "<<i+2;
            fans=1;
            cout<<endl;

            //如果素数判断成功，就连续输出，并把fans变成true
        }
    }
    if(!fans){
        cout<<"empty";//如果没有输出，则输出empty
    }

    return 0;
}
//♂_The_LYH_25_♂