寻找孪生素数

数学家希尔伯特在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;
}
相关推荐
gihigo19981 小时前
希尔伯特-黄变换(HHT)完整MATLAB实现
人工智能·算法·matlab
C++ 老炮儿的技术栈1 小时前
C/C++ 中 inline(内联函数)和宏定义(#define)的区别
开发语言·c++·git·算法·机器人·visual studio
大柏怎么被偷了2 小时前
【C++】哈希的应用
算法·哈希算法
血小板要健康2 小时前
如何计算时间复杂度(上)
java·数据结构·算法
古城小栈2 小时前
Rust Vec与HashMap全功能解析:定义、使用与进阶技巧
算法·rust
wWYy.2 小时前
详解哈希表
数据结构·算法·散列表
无望__wsk3 小时前
Python第一次作业
开发语言·python·算法
Lips6113 小时前
2026.1.25力扣刷题笔记
笔记·算法·leetcode
源代码•宸3 小时前
Leetcode—746. 使用最小花费爬楼梯【简单】
后端·算法·leetcode·职场和发展·golang·记忆化搜索·动规
南 阳3 小时前
Python从入门到精通day16
开发语言·python·算法