#include <stdio.h>
#include <math.h>
int isPrime(int n);
int main(void)
{
int N;
scanf("%d",&N);
int i;
int count = 0;
for(i = 2; i <= (N - 2); i ++)
{
if(isPrime(i) && isPrime(i+2))
count ++;
}
printf("%d",count);
return 0;
}
int isPrime(int n)
{
int j;
for(j = 2; j <= sqrt(n); j ++)
{
if( n % j ==0)
return 0; //not prime
}
return 1;
}
PTA1007-C语言
最新推荐文章于 2024-09-05 15:25:31 发布