K11441 素数对。

Question

K11441 素数对
题目描述
两个相差为2的素数称为素数对，如5和7，17和19等。
给定一个正整数n，请输出两个数均不大于n的所有素数对。
输入格式
一个正整数n(1≤n≤10000)
输出格式
所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。
输入输出样列
输入样例1：复制
100

输出样例1：复制
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

【耗时限制】1000ms 【内存限制】64MB

Answer 1

#include <iostream>
#include <cmath>
using namespace std;
int ss(int x)//判断x是不是素数，是返回1，不是返回0
{
    int f=1;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        {
            f=0;
            break;
        }
    }
    return f;
}
main()
{
    int a,f=0;
    cin>>a;
    for(int i=3;i<=a-2;i=i+2)
    {
        if(ss(i)==1&&ss(i+2)==1)
        {
            f=1;
            cout<<i<<" "<<i+2<<endl;
        }
    }
    if(f==0)
    {
        cout<<"empty";
    }
}