3.txt

本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排

#include <iostream>
 using namespace std;
 //这是课本里面第一章的no. 3 
void primes()
{
bool get[MAXP+1];
for(int i=2;i<=MAXP;i++) get[i]=true;
for(i=2;i<=MAXP;i++)
 if(get[i]){
  int j=i+i;
while(j<=MAXP){get[j]=false;j+=i;}
}
for(int ii=2,j=0;ii<=MAXP;ii++)
  if(get[ii]) prim[++j]==ii;
}
void search(int from,int tot,int num, int low,int up)
{
  if(num>=1)
    if((tot>max)||((tot==max)&&(num<numb))){
      max=tot;numb=num;
   }
    if((low==up)&&(low>num))search(from,tot*2,num*low,1,1);
     for(int i=from;i<=PCOUNT;i++)
       if(prim[i]>up) return;
       else{
         int j=prim[i],x=low-1,y=up,n=num,t=tot,m=1;
         while(true){
            m++;t+=tot;x/=j;y/=j;
            if(x==y) break;
            n*=j;
            search(i+1,t,n,x+1,y);
          }
          m=1<<m;
          if(tot<max/m) return;
         }
}
int  main()
{  int u;
	primes();
cin>>1>>u;
if((1==1)&&(u==1)){max=1;numb=1;}
else{max=2;numb=1;search(1,1,1,1,u);}
cout<<max<<endl;
return 0;
}