1007. 素数对猜想 (20)

#include <iostream>
#include <math.h>
using namespace std;

bool isprime(int n)
{
int i;
for(i=2;i<=(int)sqrt((double)n);i++)
if(n%i==0)
return 0;
return 1;
}

int twinprime(int n)
{
if(n==1||n==2||n==3||n==4)
return 0;
else if(n/2*2==n)
return twinprime(n-1);
else if(!isprime(n))
return twinprime(n-1);
else
{
if(isprime(n-2))
return twinprime(n-2)+1;
else
return twinprime(n-4);
}
}
int main()
{
int n;
cin>>n;

cout<<twinprime(n)<<endl;

return 0;
}