寻找孪生素数

数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即:

存在无穷多个素数p,使得p + 2是素数。p和p+2这一对差为2的素数,被称为"孪生素数"。

看起来,这个猜想是成立的,我们总能找到很多对孪生素数,例如:3和5,5和7,11和13......

这一猜想至今还未被证明。

现在,对于给定的整数n,

请寻找大于n的最小的一对孪生素数p和q(q=p+2)。

输入格式:

一个不超过7位数字的整数n。

输出格式:

在一行中输出 p q ,中间用空格间隔。

输入样例:

复制代码
100

输出样例:

复制代码
101 103

#include<bits/stdc++.h>
using namespace std;
int ss(int x){
    int k=0;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)k=1;
    }
    return k;
}
int main(){
    int n,p,q;
    cin>>n;
    if(n<=1){cout<<"3 5";return 0;}
    for(p=n+1;;p++){
        q=p+2;
        if(ss(p)==0&&ss(q)==0){
            cout<<p<<" "<<q;
            break;
        }
    }
return 0;
}
相关推荐
INGNIGHT22 分钟前
91 · 最小调整代价(序列dp)
数据结构·算法·leetcode
moshuying23 分钟前
扩散模型开始写代码、开网页了:350 亿参数,速度比 Jev 快一倍
前端·算法
小超人诞生日记29 分钟前
C++ 异常机制详解:从抛出捕获到异常安全
c++·算法
labuladong2 小时前
机器学习&神经网络 系列教程上线
神经网络·算法·机器学习
xiangyun612 小时前
C++ 手撕 shared_ptr:引用计数与控制块到底长什么样?
开发语言·c++·算法·面试·stl
学习论之费曼学习法2 小时前
无人值守AI内容矩阵实战(8):标题 A/B 实验的 6 个工程实现细节,隔日对比与自动判胜
人工智能·python·算法·矩阵·自动化·a/b测试·内容矩阵
Carl_奕然2 小时前
【机器视觉】最强算法之:3D高斯泼溅(3D Gaussian Splatting)
人工智能·python·算法·目标检测·计算机视觉·3d
w_zero_one2 小时前
算法--桶思想
java·开发语言·算法
wordbaby3 小时前
同一次请求里的两道锁:图解搞懂国密 SM2 与 SM3
算法
miller-tsunami4 小时前
内存管理&模板
c++·算法·内存管理·模板