#include <stdio.h>
#include <math.h>
int main()
{
int n;
scanf("%d",&n);
int array[n];
int m=0,j;
if(n<5)
printf("%d",0);
else{
for(int i=3;i<=n;i+=2)
{
int k=sqrt(i);
for(j=2;j<sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>k)
array[m++]=i;
}
int count=0;
for(int i=0;i<m-1;i++)
{
if(array[i+1]-array[i]==2)
count++;
}
printf("%d\n",count);
}
return 0;
}
1007 素数对猜想
最新推荐文章于 2022-10-20 14:42:00 发布