hoj 1004 Prime Palindromes 回文素数

/*

晕,弄少了九位数的那段

据说偶数位的话,除了11是回文素数以外,其他均可被11整除并且是合数,

然后就枚举1位3位5位7位9位数的数,然后判断是否为素数即可

*/

#include <iostream>

#include <cmath>

using namespace std;

long long a,b;

bool judge(long long x)

{

   for(int i=2;i<=(int)sqrt(x*1.0);i++)

      if(x%i==0)

         return false;

   return true;

}

void solve()

{

   long long ans;

   if(a<10)    //1位素数和11

   {

      for(int i=a;i<10;i++)

      {

         if(i>b)

            return;

         if(judge(i))

            cout<<i<<endl;

      }

      cout<<11<<endl;

   }

   if(b>100)       //3位数时

      for(int i=1;i<=9;i+=2)

         for(int j=0;j<=9;j++)

         {

            ans = i*101+j*10;

            if(ans>=a&&ans<=b&&judge(ans))

                cout<<ans<<endl;

            if(ans>=b)

                return;

         }

 

   if(b>10000)        //5位数时

      for(int i=1;i<=9;i+=2)

         for(int j=0;j<=9;j++)

            for(int k=0;k<=9;k++)

            {

                ans = i*10001+j*1010+k*100;

                if(ans>=a&&ans<=b&&judge(ans))

                   cout<<ans<<endl;

                if(ans>=b)

                   return;

            }

 

   if(b>1000000)         //7位数时

   {

      for(int i=1;i<=9;i+=2)

         for(int j=0;j<=9;j++)

            for(int k=0;k<=9;k++)

                for(int m=0;m<=9;m++)

                {

                   ans = i*1000001+j*100010+k*10100+m*1000;

                   if(ans>=a&&ans<=b&&judge(ans))

                      cout<<ans<<endl;

                   if(ans>=b)

                      return;

                }

   }

   if(b>100000000)       //9位数时

   {

      for(int i=1;i<=9;i+=2)

         for(int j=0;j<=9;j++)

            for(int k=0;k<=9;k++)

                for(int m=0;m<=9;m++)

                   for(int r=0;r<=9;r++)

                   {

                      ans = i*100000001+j*10000010+k*1000100+m*101000+r*10000;

                      if(ans>=a&&ans<=b&&judge(ans))

                         cout<<ans<<endl;

                      if(ans>=b)

                         return;

                   }

   }

}

int main()

{

   freopen("sum.in","r",stdin);

   freopen("sum.out","w",stdout);

   while(cin>>a>>b)

   {

      if(a>b)

         swap(a,b);

      solve();

   }

   return 0;

}

 

你可能感兴趣的:(Prim)