挛生素数

题目描述

我们定义，如果a和a+2都是素数（如5和7），那么我们就称a和a+2是一对挛生素数。请写一个程序找出2-N之间的所有挛生素数。

输入

一个整数N（ 2 < N < 1000 ）。

输出

若干行，每行两个整数，即一对挛生素数。

样例输入

10

样例输出

3 5
5 7

上代码：

#include<bits/stdc++.h>
using namespace std;
bool s(int n)
{
    bool r=true;
    int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            r=false;
            break;
        }
    }
    if(n<=1)
    {
        r=false;
    }
    return r;
}
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n-2;i++)
    {
        if(s(i)&&s(i+2))
        {
            cout<<i<<" "<<i+2<<endl;
        }
    }
    return 0;
}