C循环结构（求2～100(n)中的所有的亲密素数对的个数。亲密素数：如果x 为素数，则x+2也为素数）

#求2～100中的所有的亲密素数对的个数。亲密素数：如果x 为素数，则x+2也为素数

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,n=0,sum=0,a[30];
    for(i=2;i<=100;i++)
    {

     k=sqrt(i);
     for(j=2;j<=k;j++)
        if(i%j==0)
        break;
     if(j>k)
     {
         a[n]=i;n++;
     }
     }
    for(k=0;k<n;k++)
    {
        if(a[k]+2==a[k+1])
        {
            sum++;
         printf("%d与%d是亲密素数\n",a[k],a[k+1]);}
    }printf("亲密素数的个数为%d",sum);
}

求2->n之间的亲密素数

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,m=0,sum=0,a[10001];
    int n;
    scanf("%d",&n);
    for(i=2; i<=n; i++)
    {

        k=sqrt(i);
        for(j=2; j<=k; j++)
            if(i%j==0)
                break;
        if(j>k)
        {
            a[m++]=i;
        }
    }
    for(k=0; k<m; k++)
    {
        if(a[k]+2==a[k+1])
        {
            sum++;
            printf("%d与%d是亲密素数\n",a[k],a[k+1]);
        }
    }
    printf("亲密素数的个数为%d",sum);
}