寻找孪生素数

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

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

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

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

现在,对于给定的整数n

请寻找大于n的最小的一对孪生素数pq(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;
}
相关推荐
代码中介商15 分钟前
排序算法完全指南(六):希尔排序深度详解
java·算法·排序算法
Lumbrologist30 分钟前
【C++】零基础入门 · 第 3 节:条件判断(if、switch)
开发语言·c++·算法
sukioe30 分钟前
深入理解 MySQL 索引:底层数据结构与 B+ 树设计原理
数据结构·mysql·oracle
TDengine (老段)34 分钟前
TDengine MemTable 深度解析 — 内存写入缓冲区的数据结构与生命周期
大数据·数据结构·数据库·物联网·时序数据库·tdengine·涛思数据
codealy35 分钟前
Rust 核心理论: 高并发与异步(四)
算法·rust
yh弓长40 分钟前
算法积累笔记
java·算法
-To be number.wan1 小时前
算法日记 | C++ 结构体
数据结构·学习·算法
xier_ran1 小时前
【infra之路】从“三堵叹息之墙”到异构计算的狂飙
开发语言·c++·算法
头歌实践平台1 小时前
LL(1)文法分析
算法
计算机安禾1 小时前
【算法分析与设计】第6篇:动态规划的原理:最优子结构与重叠子问题
算法