PTA：寻找孪生素数

寻找孪生素数

数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即：存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。
看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13…… 这一猜想至今还未被证明。
现在，对于给定的整数n，请寻找大于n的最小的一对孪生素数p和q（q=p+2）。

输入格式:
一个不超过7位数字的整数n。

输出格式:
在一行中输出 p q ，中间用空格间隔。

输入样例:

100

输出样例:

101 103

代码示例（仅供参考）：

//不小于给定数的孪生素数
#include<stdio.h>
#include<math.h>
int Prime(int x)
{int i,flag;if(x==0)flag=0;if(x==1)flag=0; if(x==2)flag=1;if(x==3)flag=1;if(x>3){for(i=2;i<=sqrt(x);i++){if(x%i==0){flag=0;break;}elseflag=1;}}return flag;
}
int main()
{int n,i,j;scanf("%d",&n);for(i=n+1;;i++){if(Prime(i)==1&&Prime(i+2)==1)break;}printf("%d %d",i,i+2);return 0;
}

PTA：寻找孪生素数相关推荐

C语言 —— pta寻找孪生素数（20 分)
数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为"孪生素数& ...
（每日一练C++）寻找孪生素数
寻找孪生素数数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为&quo ...
寻找孪生素数（当p为素数时，p+2也为素数）
数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为"孪生素数& ...
寻找孪生素数（20 分)
数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为"孪生素数& ...
C语言编程题：寻找孪生素数（附代码）
题目描述: 数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为" ...
PTA 寻找250 (10分)
文章目录题目重述程序代码题目重述寻找250 (10分) 对方不想和你说话,并向你扔了一串数-- 而你必须从这一串数字中找到"250"这个高大上的感人数字. 输入格式: 输入 ...
孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。
/* 孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样.最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, ...
孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了
/* 孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了, 就象孪生兄弟一样.最小的孪生素数是 (3, 5), 在 100 以内的孪生素数还有 (5, 7), (1 ...
java实现孪生素数
** 孪生素数** 孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样.最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7 ...

PTA：寻找孪生素数

寻找孪生素数

PTA：寻找孪生素数相关推荐

最新文章

热门文章