孪生素数

来源:互联网 发布:全国新长征突击乎和平 编辑:程序博客网 时间:2024/04/28 19:07
#include <stdio.h>
#include <math.h>
int Su(long n);


main()
{
    long c,d;
    printf("please input c,d(c>2):\n");
    scanf("%ld,%ld",&c,&d);
    long i,j;
    long s1,s2;
    int g=0;
    for (i=c;i<=d-2;i++)
    {
        s1=Su(i);
        s2=Su(i+2);
        if (s1==1&&s2==1)
        {
            printf("(%ld,%ld)\n",i,i+2);
            g++;
        }
    }
    printf("total=%d\n",g);
    return 0;
}


int Su(long n)
{
    int a;
    for (a=2;a<sqrt(n);a++)
        if (n%a==0) return 0;
    if (a>sqrt(n))
        return 1;
}
0 0
原创粉丝点击