一、问题描述：
本节要研究孪生素数的问题，先来看看什么是孪生素数。
所谓孪生素数指的是间隔为2的两个相邻素数，因为它们之间的距离已经近的不能再近了，如同李生兄弟一样，所以将这一对素数称为孪生素数。
显然，最小的一对孪生素数是(1，3)。我们可以写出3～100以内的孪生素数，一共有8对，分别是(3，5)，(5，7)，(11，13)，(17，19)(29，31)，(41，43)，(59，61)和(71，73)。随着数字的增大，孪生素数的分布也越来越稀疏，人工寻找孪生素数变得非常困难。
关于孪生素数还存在着一个著名的猜想——孪生素数猜想，即孪生素数是否有无穷多对，这是数论中还有待解决的一个重要问题。此处我们只讨论在有限范围内的孪生素数求解问题。
本节要解决的问题是：编程求出3~1000以内的所有孪生素数。
二、设计思路：
在问题分析中，我们已经确定要采用穷举法逐一考察3～1000以内的每个整数，因此在本题的算法设计中需要采用循环结构。
在判断是否为素数时可以定义一个函数prime)，每次判断整数n是否为素数时都将n作为实参传递给函数prime()，在prime()函数中使用前面介绍过的判别素数的方法进行判断。如果n为素数，则prime(函数返回值为1，否则prime()函数返回值为0。
三、程序流程图
四、代码实现
#include<stdio.h>
#include<math.h>
int prime(int n)
{
int j;
long k;
k=sqrt(n)+1;
for(j=2;j<=k;j++)
{
if(n%j==0)
return 0;
}
return 1;
}
int main()
{
int i,count=0;
printf("The twin prime pairs between 3 and 1000 are: \n");
for (i=3;i<1000;i++)
if(prime(i)&&prime(i+2))
{
printf("(%-3d,%3d) ",i,i+2);
count++;
if(count%5==0)
printf("\n");
}
}
标签：prime,孪生,int,素数,5.16,printf,打卡,1000 From： https://www.cnblogs.com/wanbeibei/p/17406599.html