【题目描述】
两个相差为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(){