PTA 素数对的猜想

PTA 素数对的猜想

#include <iostream>
#include <cmath>
using namespace std;
bool judge(int b)
{    
    bool flag=true;
  	for(int i=2;i<=(int)sqrt(double(b));i++)
  	{
  		if(b%i==0)
  		{
  			return false;
  		}
  	}
   return true; 
}
int main ()
{
	int n,a,sum=0;
	cin>>n;
	for(int i=n;i>=1;i--)
	{
		if (judge(i))
		  {
		  a=i-2;
		  if(!judge(i-1)) //首先确保i与a为相邻的素数
		    if(judge(a))  //则此时当i为素数时，a也为素数时，此时满足条件
		    sum+=1;
	      }
	}
	cout<<sum;
	return 0;
}