Question

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

Answer 1

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

//判断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<m<n。 \n");
}
}while(1);

luanshengsushu(m,n);
return 0;
}

Answer 2

#include <stdio.h>
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<n-1)
{
if(isprn(m)&&isprn(m+2))
{
printf("[%d,%d] ",m,m+2);
f=1;
}
m++;
}
if(f==0)
printf("没有\n");
return 0;
}

Answer 3

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