FZU1797 Special Prime

今天重写FZU1797(昨天比赛)

发现了更白痴的规律..(虽然昨天找的规律已经很白痴,并且被队友称之为"乱搞"= =)

今天发现第i个p=(i+1)*(i+1)*(i+1)-i*i*i

再判断下算出来p是不是质数即可~

C++&C混合代码..

#include<cstdio> #include<iostream> using namespace std; bool f[1000001]={0}; void P() { long long i,j; for(i=2;i<=1000001;i++) { if(f[i]==0) for(j=2;j*i<=1000001;j++) f[j*i]=1; } } int main() { int i,p,s; long long t; P(); while(cin>>t) { if(t<7) { printf("No Special Prime!/n"); continue; } i=1; s=0; while(1) { p=(i+1)*(i+1)*(i+1)-i*i*i; if(p>t) break; i++; if(f[p]==0) s++; } printf("%d/n",s); } return 0; }

本来想找筛法求素数代码粘来用的

结果想起U盘忘家了..

无奈自己写了个,

不仅没错,还挺好用~

修改下以后作模板好了~

#define M 1000001 bool f[M]={0}; void P() { long long i,j; for(i=2;i<=M;i++) { if(f[i]==0) for(j=2;j*i<=M;j++) f[j*i]=1; } }