蓝桥杯 试题 算法训练 孪生素数

资源限制

时间限制：1.0s 内存限制：256.0MB

---

问题描述

　　编写程序求孪生素数。如果 n 和 n+2 都是素数，则称它们是孪生素数。输入一 个正整数 m，输出两个均不超过 m 的最大孪生素数(中间空一格)。

样例输入

例：
20

样例输出

例：
17 19

---

循环判断 

#include<iostream>

using namespace std;

bool ss(int x)
{
    for (int i = 2; i <= x / 2;i++)
        if(x%i==0)
            return false;
    return true;
}

int main()
{
    int n;
    cin >> n;
    for (int i = n; i >= 0;i--)
    {
        if(ss(i)&&ss(i-2))
        {
            printf("%d %d\n", i - 2, i);
            break;
        }
    }
    system("pause");
    return 0;
}