相差为2的两个素数称为孪生素数。例如,3与5,41与43等都是孪生素数。设计程序求出指定区间上的所有孪生素数对。区间上限和下限由键盘获取。

#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;
 
}