孪生素数（找出数n范围内相差1或2的素数的个数）

           这个题的重点是怎么控制相差仅仅为1或2.。。。。在这方面我遇到了很大问题首先依然把判断素数的函数先写好。。。

          for(int  i=2;i<1000011;i++)

{if(!a[i])

for(int j=2*i;j<1000011;j+=i)

a[j]=1;

}               

当(!a[i])能够判断素数时就用if(!a[i]&&!a[i-2])或者if(!a[i]&&!a[i-1])去判断素数距离。。。。。。。。 

孪生素数问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。

输入

第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m，表示找出m之前的所有孪生素数。
(0<m<1000000)

输出

每组测试数据输出占一行，该行为m范围内所有孪生素数组数。

样例输入

1
14

样例输出

4

#include<stdio.h>
#define q 1000011
int a[q];
int main()
{
    a[1]=a[0]=1;
    for(int i=2;i<q;i++)
    {
        if(!a[i])
        {
        for(int j=2*i;j<q;j+=i)
            a[j]=1;
        }
    }
    int m,n;
    scanf("%d",&n);
    while(n--)
    {
        int z;
        scanf("%d",&m);
        z=0;
        if(m<=2)
            printf("0\n");
        else
        {for(int i=m;i>1;i--)
        {
            if(!a[i]&&!a[i-2])//判断距离是否为2；
                z++;
            if(!a[i]&&!a[i-1])
                    z++;
        }
        printf("%d\n",z);

        }
    }
}