- 问题描述
编写程序,实现连续输出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++;
}
}