C语言 —— pta寻找孪生素数（20 分)

数学家希尔伯特在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 is_prime(int p)  //判断素数函数
{int i;if (p==1||p<=0)   //p若是等于1或小于0{return 0;  //返回0}if (p==2)  //若等于2，返回0{return 0;}for (i=2;i<=pow(p,0.5);i++)  //从2开始算，一直到p的开方，之所以到开方是因为               数学原理。到开方即可判断出是否为素数。{if (p%i==0)  //若能被整除return 0;     //返回0，不是素数}return 1;  //是素数，返回1
}int main()
{int p;  scanf("%d",&p);while (1){p++; //注意题目，目标数必定大于p。if (is_prime(p)==1)       if (is_prime(p+2)==1)break; //找到目标数，跳出循环。}printf("%d %d",p,p+2);return 0;
}

C语言 —— pta寻找孪生素数（20 分)相关推荐

PTA—输出全排列 (20分）递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
c语言程序填空怎么给分,C语言程序填空题-20分
<C语言程序填空题-20分>由会员分享,可在线阅读,更多相关<C语言程序填空题-20分(7页珍藏版)>请在人人文库网上搜索. 1.二.程序填空题(每空二.程序填空题(每空 2 ...
PTA 古风排版 (20 分)队列方法
古风排版 (20 分) 中国的古人写文字,是从右向左竖向排版的.本题就请你编写程序,把一段文字按古风排版. 输入格式: 输入在第一行给出一个正整数N(<100),是每一列的字符数.第二行给出一个 ...
PTA 寻找250 (10分)
文章目录题目重述程序代码题目重述寻找250 (10分) 对方不想和你说话,并向你扔了一串数-- 而你必须从这一串数字中找到"250"这个高大上的感人数字. 输入格式: 输入 ...
PTA 整除光棍 (20 分) Java (BigInteger简单解题)
L1-046 整除光棍 (20 分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数 ...
PTA 试密码 (20分)
"人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力.不松懈.我所理解的辉煌人生,不是挣了多少钱.做了多伟大的事,而是将人生过得有意义,不碌碌无为. ...
C语言：L1-034 点赞 (20分)（解题报告）
立志用更少的代码做更高效的表达微博上有个"点赞"功能,你可以为你喜欢的博文点个赞表示支持.每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性.本题就要求 ...
PTA 古风排版 (20 分)含测试点
#include <stdio.h> #include <string.h> int main() {int n;char s[10010] = {0},a[111][111] ...
C语言 1A gt $20,C语言输出 1到20 的阶乘之和
除了调用库,绝对找不到比这更精简的代码了. #include #include long long getdata(long long n){ long long sum = 1; while(n){ ...

C语言 —— pta寻找孪生素数（20 分)

C语言 —— pta寻找孪生素数（20 分)相关推荐

最新文章

热门文章

C语言 —— pta寻找孪生素数 （20 分)

C语言 —— pta寻找孪生素数 （20 分)相关推荐

最新文章

热门文章

C语言 —— pta寻找孪生素数（20 分)

C语言 —— pta寻找孪生素数（20 分)相关推荐