PTA(Basic Level) 1007:素数对猜想(C语言实现)
#include <stdio.h>
int isPrime(int n)
{
int i;
if(n < 2) return 0;
if(n == 2) return 1;
if(n%2 == 0) return 0;
for(i=3; i*i<=n; i++)
if(n%i == 0)
return 0;
return 1;
}
int main()
{
int i,n,cnt=0;
scanf("%d",&n);
for(i=2; i<=n-2; i++)
if(isPrime(i) && isPrime(i+2))
cnt++;
printf("%d",cnt);
return 0;
}