这道题数据量不大,用枚举也可以
顺带复习了 筛法的内容 我用了最基础线性筛法
更多筛法内容请参考这里
#include<iostream>
#include<vector>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<map>
using namespace std;
#define Max 100000
int main()
{
bool Table[Max+1];
memset(Table, 1, sizeof(Table));// 全置为true
Table[0]=Table[1]=false;
for( int i=2; i<=Max/2; i++ )
for( int j=2; i*j<=Max; j++ )
Table[i*j]=false;
int N;
cin>>N;
int IsPrime = 3;
int ans = 0;
for( int i=5; i<=N; i++ )
{
if( Table[i] )
{
if( i-IsPrime==2 )
ans++;
IsPrime = i;
}
}
cout<<ans<<endl;
return 0;
}
Date-8.21-Version2.0 疑惑见代码 日后再来看 也许就能解决了吧
如果 大家知道为什么 请评论一下 谢谢~
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int size=100000;
int tab[size+1]={1,1};
//int B[size]={2};//AC
//int B[size]={8794327};// AC
int B[size]={0};// 最后一个测试数据段错误
//int B[size];// 同上
int main()
{
for(int i=2; i<=50000; i++)
for(int j=i+i; j<size+1; j+=i)
tab[j]=1;
for(int i=2, j=0; i<size+1; i++)
if(tab[i]==0)
B[j++]=i;
int N;
cin>>N;
int ans=0;
for(int i=1; B[i]<=N; i++)
{
if(B[i]-B[i-1]==2)
ans++;
}
cout<<ans<<endl;
return 0;
}