题解：我非常想分享一下这道题的艰辛历程= =
首先：这还不好办？分块打表！结果发现它不是问数量。。。= =
那也可以呀？我们不分块直接打表不好嘛？
于是就有了下图，发现根本交不上去。。。= =
那那那。。。窝萌就把所有的反质数都打出来呗。。。。
结果。。。。。。。。。。。。。。。。。。。。。。
呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵
呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵
呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵
呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵，呵
这个惨痛的教训告诉窝萌：打表，是一项技术活。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
附打表程序：
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace std;10 const int maxn=20000000+10,maxv=20000000;11 int a[maxn];bool b[maxn];12 int cal(int x){13if(x==1)return 1;14int lim=(int)sqrt(x),ans=2;15for(int i=2;i<=lim;i++)if(x%i==0)ans+=2;16if(lim*lim==x)ans-=1;return ans;17 }18 inline int read(){19int x=0,sig=1;char ch=getchar();20for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=0;21for(;isdigit(ch);ch=getchar())x=10*x+ch-'0';22return sig?x:-x;23 }24 inline void write(int x){25if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x;26int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;27for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return;28 }29 void init(){30freopen("b.txt","w",stdout);31for(int i=1;i<=maxv;i++)a[i]=cal(i);int mx=1;b[1]=true;32for(int i=2;i<=maxv;i++)if(mx<a[i])mx=a[i],b[i]=true;33int cnt=0;34for(int i=1;i<=maxv;i++){35 if(b[i])a[cnt++]=i;36}37int tot=0;38for(int i=0;i<cnt;i++){39 if(++tot==10)tot=0,ENT;40 printf("p[%d]=%d;",i,a[i]);41}42return;43 }44 void work(){45return;46 }47 void print(){48return;49 }50 int main(){init();work();print();return 0;}
AC代码。。。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace std;10 const int maxn=50+10;int p[maxn];11 inline int read(){12int x=0,sig=1;char ch=getchar();13for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=0;14for(;isdigit(ch);ch=getchar())x=10*x+ch-'0';15return sig?x:-x;16 }17 inline void write(int x){18if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x;19int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;20for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return;21 }22 void init(){23p[0]=1;p[1]=2;p[2]=4;p[3]=6;p[4]=12;p[5]=24;p[6]=36;p[7]=48;p[8]=60;24p[9]=120;p[10]=180;p[11]=240;p[12]=360;p[13]=720;p[14]=840;p[15]=1260;p[16]=1680;p[17]=2520;p[18]=5040;25p[19]=7560;p[20]=10080;p[21]=15120;p[22]=0;p[23]=25200;p[24]=27720;p[25]=45360;p[26]=50400;p[27]=55440;p[28]=83160;26p[29]=110880;p[30]=166320;p[31]=221760;p[32]=277200;p[33]=332640;p[34]=498960;p[35]=554400;p[36]=665280;p[37]=720720;p[38]=1081080;27p[39]=1441440;p[40]=2162160;p[41]=2882880;p[42]=3603600;p[43]=4324320;p[44]=6486480;p[45]=7207200;p[46]=8648640;p[47]=10810800;p[48]=14414400;28p[49]=17297280;29return;30 }31 void work(){32int n=read(),m=read();bool flag=false;33for(int i=0;i<50;i++){34 if(n<=p[i]&&p[i]<=m){35 if(flag)putchar(',');36 else flag=true;37 write(p[i]);38 }39}40if(!flag)puts("NO");41return;42 }43 void print(){44return;45 }46 int main(){init();work();print();return 0;}
如果觉得《COJN 0486 800401反质数 呵呵呵呵呵》对你有帮助，请点赞、收藏，并留下你的观点哦！
