孪生素数—（相差2的素数对）

孪生素数就是指相差2的素数对，例如3和5，5和7，11和13…，已经证明孪生素数存在无穷多对。

编程输入正整数a(10000>=a>=2)，输出不小于a的第一对孪生素数。差是2的两个素数被称为孪生素数。

输入样例1:

10000

输出样例1:

10007 10009

输入样例2:

3

输出样例2:

3 5

#include<stdio.h>int Function(int n) {for (int i=2; i<n; i++) {if ( n%i == 0 )return 0;}return 1;
}int main(void) {int N;scanf("%d",&N);int flag=0,i=N;while(flag==0) {if(Function(i)==1 && Function(i+2)==1) {printf("%d %d",i,i+2);flag=1;}i++;}return 0;
}

孪生素数—（相差2的素数对）相关推荐

php两个相差为2的素数,重发系列证明之五：相差2k=6s+2的素数对是无穷多的
重发系列证明之五:相差2k=6s+2的素数对是无穷多的赵双成 E-mail:13523785824@126.com 摘要:将前n个素数的连乘积表为2N后,分别构建相差2k=6s+2.2k=6s+4. ...
判断素数的方法（孪生素数）
素数:(质数prime number)定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,素数有无穷多个. 先来一张 2-200素数分布表传统判断素数方法 1.开根号法从2到√n整除判断 ...
c语言孪生素数
孪生素数相差为2的两个素数称为孪生素数.例如,3与5,41与43等都是孪生素数.设计程序求出指定区间上的所有孪生素数对.区间上限和下限由键盘获取. 程序运行示例如下: please input c, ...
python技术文档
该文章为整理文档理使其方便个人使用前言 Python规范一.Python语言的书写规则使用换行符分隔,一般情况下,一行书写一条语句从第一列开始,前面不能有任何空格以 # 开始的语句是注释语句 ...
最全-python教程示例大全同步学习
文章目录第1章计算机基础及Python简介第2章编写简单的程序 2.1 示例程序 2.2 标识符及命名规范 2.3 变量与赋值语句 2.3.1 Python语言中的变量 2.3.2 变量的赋值 ...
关于梅森素数定理(网上收集)
一.梅森素数我们把一个大于1的自然数叫作素数,如果只有1和它本身可以整除它.如果一个比1大的自然数不是素数,我们就叫它合数.1既不是素数,也不是合数. 比如说,你很容易就可以验证7是一个素数:而15 ...
席南华院士：数学的意义
本文转自返朴公众号 2020年5月30日,中国科学院院士.中国科学院数学与系统科学研究院研究员席南华受邀作远程报告"数学的意义",从数学的发展史.数学的特性.数学巨匠的一些观点以及 ...
【东华oj】复试练习题
复试练习题 1 质因数 2 谁是老二? 3 骑士斗恶龙 4 蛇形方阵 5 单词统计 6 转换成十进制 7 十进制转换成其它进制 8 最大相同子串 9 冰雹数 10 小数第n位 11 丑数❤ 12 笨小 ...
梅森素数--美丽的贝壳
一.价值五万美元的素数 2000年4月6日,住在美国密歇根州普利茅茨的那扬·哈吉拉特瓦拉(Nayan Hajratwala)先生得到了一笔五万美元的数学奖金,因为他找到了迄今为止已知的最大素数,这 ...

孪生素数—（相差2的素数对）

输入样例1:

输出样例1:

输入样例2:

输出样例2:

孪生素数—（相差2的素数对）相关推荐

最新文章

热门文章