1066. 素数对

题目描述

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

输入

一个正整数n。1<=n<=10000。

输出

按照从小到大的顺序输出所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。

样例输入

100

样例输出

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

数据范围限制

1<=n<=10000。

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool isprime(int a){
    for(int i=2;i<=a/2;i++){
        if(a%i==0)
        return false;       
    }
        return true;
}
int main(){
    int n,count=0;
    int prime1,prime2;
    cin>>n;
    prime1=2;
    for(int i=2;i<=n;i++){
        if(isprime(i)){
            prime2=i;
            if(prime2-prime1==2){
                cout<<prime1<<" "<<prime2<<'\n';
                count++;
            }           
        }
            prime1=prime2;
    } 
    if(count==0)
    cout<<"empty";
    return 0;
}