#include <stdio.h>
#include <math.h>
int Prime(int n);
int main()
{
long begin, end, i, j;
printf("Please input c and d(c>2):");
scanf("%ld,%ld", &begin, &end);
for (i = begin; i <= end-2; i++)
{
if (Prime(i)&&Prime(i+2))
{
printf("(%ld,%ld)", i, i+2);
}
}
return 0;
}
int Prime(int n)
{
int i;
for ( i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
{
return 0;
}
}
return 1;
}
相差为2的两个素数称为孪生素数。例如,3与5,41与43等都是孪生素数。设计程序求出指定区间上的所有孪生素数对。区间上限和下限由键盘获取。
最新推荐文章于 2024-04-23 14:20:04 发布