输入两个整数M,N(0<m<n),输出[m,n]中的所有孪生质数,用C语言

2024-11-18 10:39:24
推荐回答(3个)
回答(1):

#include
#include

//判断n是否是素数
int Prime(int n)
{
int i=3;
while(i<=sqrt(n))if(n%i++==0)return 0;
return 1;
}

//孪生素数
void luanshengsushu(int m,int n)
{
int i,count=0;
printf("孪生素数:\n");
for(i=m;i<=n-2;i+=2)
{
if (Prime(i)&&Prime(i+2))
{
printf("(%d,%d) ",i,i+2);
if (++count%5==0)printf("\n");
}
}
if (count%5!=0) printf("\n");
}

int main()
{
int m,n;

do
{
printf("输入m:");
scanf("%d",&m);

printf("输入n:");
scanf("%d",&n);

if((m>0)&&(n>m)) break;
else
{
printf("\n错误输入!必须满足0 }
}while(1);

luanshengsushu(m,n);
return 0;
}

回答(2):

#include
int isprn(int n)
{
int i;
if(n==1||n==0) return 0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int m,n,f=0;
printf("输入m,n 空格分开:");
scanf("%d%d",&m,&n);
while(m {
if(isprn(m)&&isprn(m+2))
{
printf("[%d,%d] ",m,m+2);
f=1;
}
m++;
}
if(f==0)
printf("没有\n");
return 0;
}

回答(3):

哈哈!不告诉你~~哟霍嗨~~