求孪生素数问题

求孪生素数问题

问题求孪生素数问题。孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13 等。编程实现输出15对孪生素数。

分析判断是否是循环需要循环，找到15对孪生素数也需要循环，因此该问题是二重循环问题。

数据要求

问题中的常量：

无

问题的输入：

无。

问题的输出：

15对孪生素数。

设计初始算法

1 初始化nCount为零。

2 从2开始判断某个数是否是素数，并且这个数加2是不是素数

3 找到15对孪生素数，结束。

算法细化

我们在循环中引入一个nCount来控制找到15对孪生素数就行。

附加的程序变量

Int nCount=0；

步骤2的细化

2.1 判断某个数是否是素数

2.2 判断这个数加2是不是素数

其中步骤2可以进一步细化，因为求素数是一个简单的问题，我们需要判断比这个

数小的数中，除了它本身和1之外，还有没有别的约数就可以了。

步骤2.1细化

2.1 for(i=2;i<=n-1;i++)

如果(n%i==0)

{

break;

}

流程图

实现

#include "stdio.h"

#include "math.h"

int isprime(int n)

{

int nRet=1;

int i;

if(n<2)

nRet=0;

for(i=2;i<=n-1;i++)

if(n%i==0)

{

nRet=0;

break;

}

return nRet;

}

main( )

{ int k=2，nCount=0；

do

{ if（isprime（k）&&isprime（k+2））

{ nCount+=1；

printf（“%d，%d”，k，k+2）；

}

k=k+1；

} while（n<15）；

}

测试输出15对孪生素数，略。