寻找孪生素数

数学家希尔伯特在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

（摘自pintia.cn）

 

 

解答：

 

 1 #include
 2 #include
 3 using namespace std;
 4 bool isPrime(int);            //声明函数,用于判断素数
 5 int main()
 6 {
 7     int num;
 8     cin>>num;
 9     while(true)
10     {    
11         num++;
12         if(isPrime(num))    //判断num是否为素数
13             if(isPrime(num+2))        //判断num+2是否为素数
14                 break;
15     }
16     cout<' '<2;        //输出结果
17     return 0;
18 }
19 bool isPrime(int a)            //用于判断变量是否为素数
20 {
21     if(a<2) return false;    //当变量小于2时不是素数
22     for(int i=2;i<=sqrt(double(a));i++)        //使用sqrt()函数减少时间复杂度
23     {
24         if(a%i==0) return false;        //可以被除尽,不是素数
25     }
26     return true;            //大于2且不能被除尽
27 }

 

 

 

解析：

　　见代码注释。

转载于:https://www.cnblogs.com/wzzdeblog/p/10617168.html