孪生素数

最新推荐文章于 2023-10-15 00:19:56 发布

U41Flicker

最新推荐文章于 2023-10-15 00:19:56 发布

阅读量832

点赞数 1

本文链接：https://blog.csdn.net/U41Flicker/article/details/73699356

版权

孪生素数(twins)
问题描述如果n和n+2都是素数，则称他们是孪生素数。输入m，输出两个数不超过m的最大孪生素数。
输入样例
20
输出样例
17 19
5<=m<=1000。

#include<bits/stdc++.h>
using namespace std;
int ss(int x)
{
    int i;
    for(i=2;i<=int(sqrt(x));i++)
    if(x%i==0) return 100;
    return 0;
}
int main()
{
    int n,i;
    cin>>n;
    for(i=n;i>=1;i--)
    {
        if((ss(i)==0)&&(ss(i+2)==0)) {
            cout<<i<<" "<<i+2;break;
        }
    }
}