#include<stdio.h>
#include<stdbool.h>
#include<math.h>
bool judge_prime(int n)
{
int i=2;
int j=(int)sqrt(n)+1;/*+1*/
for(i=2;i<j;i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
int N=0;
int ns[10000]={0};
int count_ns=0;
int count=0;
scanf("%d",&N);
int i;
for(i=3;i<=N;i++)
{
if(judge_prime(i))
{
ns[count_ns]=i;
count_ns++;
}
}
int j;
for(i=0,j=i+1;j<count_ns;i++,j++)
{
if((ns[j]-ns[i])==2)
{
count++;
}
}
printf("%d",count);
return 0;
}
素数对猜想
最新推荐文章于 2022-11-12 16:48:44 发布