孪生素数

最新推荐文章于 2021-06-03 17:59:24 发布

Lonely Termite

最新推荐文章于 2021-06-03 17:59:24 发布

阅读量155

点赞数

本文链接：https://blog.csdn.net/qq_45793130/article/details/103129814

版权

#include
#include

#include<cstdio>
using namespace std;
int main() {
for(int n;cin>>n;){
	vector<bool> prime(1000001,true);
int tot=0;
if(n>2)
for(int i=2;i*i<prime.size();i++)

if(prime[i])
for(int j=i*i;j<prime.size();j+=i)
prime[j]=0;
prime[0]=prime[1]=false;
++tot;
for(int m=3;m+2<=n;m+=2)
if(prime[m]&&prime[m+2])++tot;
cout<<tot<<endl;
}
//freopen("data.in","r",stdin);
return 0;
}