1007. 素数对猜想 (20)

按照柳婼的方法优化了一下#include<cstdio>
int prime(int n)
{
for(int i=2;i*i<=n;i++)
{
if(n%i==0) return 0;
}
return 1;
}
int main()
{
int n,cnt=0;
//freopen("1007.txt","r",stdin);
scanf("%d",&n);
for(int i=5;i<=n;i++)
{
if(prime(i)&&prime(i-2))
{
cnt++;
}
}
printf("%d",cnt);
return 0;
}