PAT 1007 素数对猜想 (20分)

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20

输出样例:
4
上🐎

#include"stdio.h"
#include"math.h"
void main()
{    
    int N,pre,last=2;//pre,last分别存放前一个和后一个奇数    
    int flag=1,count=0,i,j;//flag置1则为奇数    
    scanf("%d",&N);    
   for(i=3;i<=N;i+=2)//此处for循环直接跳过偶数，减少使时间复杂度    
  {       
     flag=1;     
    for(j=2;j<sqrt(i)+1;j++)//减少判断次数       
    {           
      if(i%j==0)            
      {               
       flag=0;               
       break;            
      }        
     }        
    if(flag==1)     
    {         
      pre=last;        
      last=i;        
      if(last-pre==2)             
      count++;      
    }   
  }   
       printf("%d\n",count);
 }