2968: 区间内的真素数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll fanzhuan(ll x)

{

    ll sum=0;

    while (x)

    {

        sum = sum * 10 + x % 10;

        x /= 10;

    }

    return sum;

}

ll myPrime (ll x)

{

    if(x<2)

    {

        return 0;

    }

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

    {

        if(x%i==0)

        {

            return 0;

        }

    }

    return 1;

}

int main()

{

    ll a,b,flag= 1;

    cin>>a>>b;

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

    {

     if( myPrime(i)&&myPrime( fanzhuan(i) ) )

        if(flag==1)//特判flag是否等于1

        {

            cout << i; flag=0;

        }

        else

        {

            cout<<','<<i;

        }

    }

    return 0;

}