练习题2021111603
孪生素数 相差为2的两个素数称为孪生素数。例如,3与5,41与43等都是孪生素数。设计程序求出指定区间上的所有孪生素数对。区间上限和下限由键盘获取。 程序运行示例如下: please input c,d(c>2): 10,200↙ (11,13) (17,19) (29,31) (41,43) (59,61) (71,73) (101,103) (107,109) (137,139) (149,151) (179,181) (191,193) (197,199) total=13 输入格式: 区间上限和下限的输入格式: "%ld,%ld" 输出格式: 区间上限和下限的输入提示信息:"please input c,d(c>2):\n" 孪生素数的输出格式:"(%ld,%ld)\n" 所有孪生素数对的总数输出格式: "total=%d\n"
——————————————————————————————————————————————————————————————
#include
int main ()
{ int total=0;
long int c,d,i,j,p;
printf("please input c,d(c>2):\n");
scanf("%ld,%ld",&c,&d);
for(i=j=c;i<=d;i++)
{for(p=2;p<(i/2);p++)
{if(i%p==0)break;}
if(p==i/2)
{if((i-j)==2)
{printf("(%ld,%ld)\n",j,i);
total++;}
j=i;
}
}
printf("total=%d\n",total);
return 0;
}