素数对

【题目描述】

【输入】

【输出】

【输入样例】

100

【输出样例】

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

#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n)//求大于等于2的整数n是不是质数 
{
    for(int i = 2; i <= sqrt(n); ++i)
        if(n % i == 0)
            return false;
    return true;
}
int main()
{
    int n;
    cin >> n;
    bool isEmpty = true;
    for(int i = 2; i <= n; ++i)//i为较大的数字，较小的数字为i-2 
    {
        if(isPrime(i) && isPrime(i+2))//如果两个数都是质数 
        {
            isEmpty = false;
            cout << i << ' ' << i+2 << endl;
        }
    }
    if(isEmpty)
        cout << "empty";
    return 0;
}