实例11 连续输出15对相邻的孪生素数

• 问题描述

编写程序，实现连续输出15对相邻的孪生素数

#include<stdio.h>
#include<math.h>

int isprime(int a)   // 申明函数用于判断一个数是否为素数 
{
	int flag = 1;
	int k = 2;
	while(k<=(int)sqrt(a) && flag )
	{
		if(a%k==0)
			flag = 0;
		k++; 
	}
	return flag;  // 如果是素数则返回1 
 } 
int main()
{
	int n = 0;
	int k = 2;
	printf("15对孪生素数如下：\n");
	while(n<15)
	{
		if(isprime(k) && isprime(k+2) )
		{
			n++;
			printf("%d,%d\n",k,k+2);
		}
		k++;
	}
}