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

思路：
没啥思路，就是写个筛然后遍历。
但是这道题有一个真正卡人的地方在于，n可以是负数！
所以要特判一下n<0的情况。
还要注意一点，素数筛N的范围要比7位稍微大一点，我设置大1000，因为题目给的仅仅是n的范围，后面素数的判断还要通过筛来判断，所以范围要扩大。
唉，还是太菜，被这种点卡。
写个题解防止忘记这种情况

#include <bits/stdc++.h>
using namespace std;const int N=10000000+1000;
bool p[N];void isp(){p[0]=p[1]=1;for(int i=2;i<N;i++){if(p[i]==0)for(int j=i+i;j<N;j+=i){p[j]=1;}}
}
int main(){isp();int n; if(n<0) {cout<<3<<' '<<5<<endl;return 0;}for(int i=n+1;;i++){if(p[i]==0){if(p[i+2]==0){printf("%d %d\n",i,i+2);break;}}}return 0;
}

千万注意n的取值！

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

C语言 —— pta寻找孪生素数（20 分)
数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为"孪生素数& ...
PTA：寻找孪生素数
寻找孪生素数数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为&quo ...
（每日一练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-寻找孪生素数相关推荐

最新文章

热门文章