寻找孪生素数

数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即：存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。

看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13…… 这一猜想至今还未被证明。

现在，对于给定的整数n，请寻找大于n的最小的一对孪生素数p和q（q=p+2）。

以下程序实现了这一功能：

#include <cmath>
#include <iostream>
using namespace std;
int sushu(int x)
{if (x <= 1)return 0;int i, j = 1;for (i = 2; i <= sqrt(x); i++){if (x % i == 0){j = 0;break;}}return j;
}
int main()
{int x;cin >> x;int i = x + 1;for (;; i++){if (sushu(i) && sushu(i + 2))break;}cout << i << ' ' << i + 2;return 0;
}

（每日一练C++）寻找孪生素数相关推荐

每日一小练——高速Fibonacci数算法
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练! 题目:高速Fibonacci数算法内容:先说说Fibonacci数列,它的定义是数列:f1,f2....fn有例如以下规律: ...
建群网培PMP每日一练2020-7-17
大家好,建群网培每日一练,提醒大家,考前坚持每天做题,这是建群网培PMP100%通过的过关法宝之一,希望大家能坚持. 建群网培PMP,OnePass 1.项目经理必须为一个考虑到各种不确定性和风险的复 ...
每日一练——回文链表
作者:~小明学编程文章专栏:每日一练--Java 格言:目之所及皆为回忆,心之所想皆为过往回文链表链接 234. 回文链表 - 力扣(LeetCode) 题目简介: 给你一个单链表的头节点 he ...
java每日一练：面试题集合
6.29:1.说一下jdk和jre的区别? JRE是java运行时环境,包含了java虚拟机,java基础类库.是使用java语言编写的程序运行所需要的软件环境,是提供给想运行java程序的用户使用的 ...
CSDN每日一练：寻因找祖
CSDN每日一练:寻因找祖题目描述暴力硬莽用例猜测寻求帮助数学公式的实现 2023-6-30 尝试缩减失败的代码小结题目描述题目名称:寻因找祖时间限制:1000ms内存限制:256M ...
C语言每日一练——第63天：狼追兔子问题
C语言每日一练 2021年12月2日文章目录题目描述问题分析代码实现运行结果网上参考题目描述一只兔子躲进了10个环形分布的洞中的一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第3个洞 ...
【每日一练】30—用 HTML + CSS 实现仿WhatsApp 的聊天界面效果
上周到湖南长沙待了一周,在行走的过程中,发现目前最重要就是你的码一定要是绿码,如果是黄码,哪里都去不了,为啥说这个事情呢,因为我自己有2台手机,一台安卓小米,一台苹果,发现我到了长沙以后,核酸还是72 ...
Python每日一练0023
问题如何判断一个文件是否存在解决方案这个问题可以分成几类问题如果这里的文件指的是文件或目录,我们可以用os.path.exists()方法 >>> import os > ...
WindowsAPI每日一练(2) 使用应用程序句柄
WindowsAPI每日一练系列 :https://www.cnblogs.com/LexMoon/category/1246238.htmlWindowsAPI每日一练(1) WinMain Win ...

（每日一练C++）寻找孪生素数

寻找孪生素数

（每日一练C++）寻找孪生素数相关推荐

最新文章

热门文章