寻找[m,n]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数,例如,3和5,5和7。
① 编写函数int prime(int n),判断素数。
② 编写main函数,接收键盘输入的m和n的值,寻找[m,n]区间内所有的孪生素数并输出,并将孪生素数的对数输出,若区间内没有孪生素数,则输出无孪生素数信息。
输入
#include <stdio.h>
int prime(int m)
{
int i;
if(m==0)
return 0;
if(m==1)
return 1;
for(i=2;i<=m;i++)
if (m%i==0)
break;
if(i<m)
return 0;
else
return 1;
}
int main(void)
{
int q;
int t=0,i,n,m;
scanf("%d%d",&n,&m);
for(i=n;i<=m-2;i++)
{
if(prime(i)&&prime(i+2))
{
printf("(%d,%d)\n",i,i+2);
t++;
}
}
if(t==0)
printf("该区间内无孪生素数\n");
else
printf("t=%d",t);
return 0;
}