题目描述
孪生素数的定义,相邻两个素数比如(5,7),请从键盘上输入一个指定区间,并输出指定区间上的所有孪生素数。
代码
#include <stdio.h>
#define MAXSIZE 5000
int isSu(int num);
int main()
{
int num[MAXSIZE];
int a, b;
int i, j = 0;
printf("Input a, b\n");
scanf("%d %d", &a, &b);
for(i = a; i<=b; i++)
{
if(isSu(i))
num[j++] = i;
}
for(i = 0; i < j-1; i++)
{
printf("(%d, %d)\n",num[i], num[i+1]);
}
return 0;
}
int isSu(int num)
{
int i, flag = 1;
if(num == 2)
return flag;
else if(num <= 1)
return 0;
for(i = 2; i <= num/2;i++)
{
if(num % i == 0)
{
flag = 0;
}
}
return flag;
}