#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isPrime(int n)
{
int i, tmp;
tmp = (int)sqrt(n);
for(i = 2; i <= tmp; i++)
{
if(n % i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int n, p1=2, p2=3, i, count=0;
scanf("%d", &n);
for(i = 5; i <= n; i++)
{
if(isPrime(i))
{
p1 = p2;
p2 = i;
if(p2 - p1 == 2)
{
count++;
}
}
}
printf("%d\n", count);
return 0;
}
PAT 乙级 1007素数对猜想(C语言)
最新推荐文章于 2024-07-25 15:54:02 发布