寻找孪生素数

数学家希尔伯特在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;
}
相关推荐
C7211BA几秒前
使用随机森林模型在digits数据集上执行分类任务
算法·随机森林·分类
RaidenQ4 分钟前
2024.9.20 Python模式识别新国大EE5907,PCA主成分分析,LDA线性判别分析,GMM聚类分类,SVM支持向量机
python·算法·机器学习·支持向量机·分类·聚类
Kenneth風车8 分钟前
【机器学习(九)】分类和回归任务-多层感知机 (MLP) -Sentosa_DSML社区版
人工智能·算法·低代码·机器学习·分类·数据分析·回归
曳渔20 分钟前
Java-数据结构-二叉树-习题(三)  ̄へ ̄
java·开发语言·数据结构·算法·链表
shark-chili31 分钟前
数据结构与算法-Trie树添加与搜索
java·数据结构·算法·leetcode
见牛羊35 分钟前
旋转矩阵乘法,自动驾驶中的点及坐标系变换推导
算法
爱数模的小云2 小时前
【华为杯】2024华为杯数模研赛E题 解题思路
算法·华为
白葵新2 小时前
PCL addLine可视化K近邻
c++·人工智能·算法·计算机视觉·3d
seanli10082 小时前
线性dp 总结&详解
算法·动态规划
小丁爱养花2 小时前
记忆化搜索专题——算法简介&力扣实战应用
java·开发语言·算法·leetcode·深度优先