第十二题

#include <stdio.h>
#include <math.h>
int main()
{
  int n;  
  int i,j,k;
  int count=0,s;         //s是个标志位，如果是素数，让s=1;如果不是素数,让s=0 。 
  printf("请输入一个正整数N:\n");
  scanf("%d",&n);
  for(i=2;i+2<=n;i++ )
  {
      s = 1;  /* 先假设i是素数 */
      k = sqrt(i);
      for(j=2;j<=k;j++ )
      {
          if(i%j==0)
          {
              s = 0;  /* 不是素数 */
              break;
           }
       }
      if(s)
      {
          k = sqrt( i+2 );
          for(j=2;j<=k;j++)
          {
              if((i+2)%j == 0 )
              {
                  s=0;/*i+2不是素数*/
                  break;
               }   
           }
          if(s)
           {
             count++; /*i+2是素数*/
             printf("第%d个孪生素数[%d,%d]\n",count,i,i+2);
            }
       }
   } 
}