程序设计思想及范例（4）,遍历问题,素数问题

判断一个数ｍ是否为素数的基本思路为，遍历从２开始到m-1的所有数字，检查其中是否有m的因子，如果没有找到因子，就说明此数为素数。因此问题的关键是遍历k=２到m-1的所有数字，判断其是否为m的因子，方法是检测m%k的结果是否为０。

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

问题的关键依次判断每个数字是否为素数。判断素数的过程则通过函数int isprime(int n)来实现，如果当前输入数据a为素数，则函数返回１；否则，函数返回０。

程序代码如下：

#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）；

}

文章出处： http://www.neu.edu.cn/cxsj/pointchart/c10/Page6.html