#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000010;
bool isP[maxn]={false};
int numP[maxn];
int count1=1;
void findP(int n)
{
for (int i=2;i<=n;i++)
{
if(isP[i]==false)
{
numP[count1++]=i;
for (int j=i+i;j<n;j+=i)
{
isP[j]=true;
}
}
}
}
int main()
{
int n,num=0;
cin>>n;
findP(n);
for (int i=2;i<count1;i++)
{
if(numP[i]-numP[i-1]==2)
num++;
}
printf("%d",num);
}
B1007 素数对猜想 (20) 素数 埃式筛法
最新推荐文章于 2024-01-10 20:11:06 发布