7-2 寻找孪生素数

分数 10

作者 周强

单位 青岛大学

数学家希尔伯特在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 
int main()
{int n,p;int sus(int p);scanf("%d",&n);if (n > 1){p = n+1;while( sus(p) == 0 || sus(p+2) == 0){p++;}printf("%d %d\n",p,p+2);}else//！！！！！！！printf("3 5\n");
}
int sus(int p)
{int i;for (i = 2;i < p/2;i++){if (p % i == 0)return 0;}return 1;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！