找规律
满足条件的素数都是 3 * X * X + 3 * X + 1
#include<bits/stdc++.h>
using namespace std;
#define maxn 1000005
bool isprime[maxn];
void init()
{
memset(isprime,false,sizeof isprime);
for(int i=2;i<maxn;i++)
{
if(!isprime[i])
{
for(int j=2;i*j<maxn;j++)
isprime[i*j]=true;
}
}
}
int main()
{
init();
int L;
while(~scanf("%d",&L))
{
int ans=0;
for(int i=1;3*i*i+3*i+1<=L;i++)
{
if(!isprime[3*i*i+3*i+1])
ans++;
}
if(ans==0)
printf("No Special Prime!\n");
else
printf("%d\n",ans);
}
return 0;
}