1007. 素数对猜想 (20)

//1007 素数猜想
//特备要注意j是从2i开始而不是i！！
//这里不能单纯的i直接加2，而且调剂成立应该加3而不是2！如果不符合要求则加1
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
int main()
{
  bool num[100000]={0};
  int i,j,n,x=0;

  for(j=0; j<100000; j++)
    num[j]=0;

  for(i=2; i<317; i++)
    for(j=2*i; j<100000; j+=i) 
      num[j]=1;

  scanf("%d",&n);
  for(i=1; i<=n-2; )  
  {
    if(num[i]==0 && num[i+2]==0)
    {
      x++;
      i+=3;
    }
    else
      i+=1;
  }
  printf("%d",x);
  return 0;
}