
题目描述定义两个相差为 2 的素数称为素数对如 5 和 7,17 和 19 等要求找出所有两个数均不大于 n 的素数对。输入格式一个正整数 n。1≤n≤10000。输出格式所有小于等于 n 的素数对。每对素数对输出一行中间用单个空格隔开。若没有找到任何素数对输出empty。输入输出样例输入 #1复制10输出 #1复制3 5 5 7输入 #2复制100输出 #2复制3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73输入 #3复制3输出 #3复制empty代码#includebits/stdc.h using namespace std; bool f(int n){ for(int i2;in;i){ if(n%i0){ return false; } } return true; } int main(){ int n,sum0; cinn; for(int i2;in;i){ if(f(i)1f(i2)1i2n){ sum; couti i2endl; } } if(sum0){ coutempty; } return 0; }