2968: 区间内的真素数

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int ss(int x)

{

//判断是否为素数

    if(x<2)

    {

        return 0;

    }

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

    {

        if(x%i==0)

        {

            return 0;

        }

    }

    return 1;

}

//输出颠倒后的数

int fx(int x)

{

    int ans=0;

    while(x)

    {

        ans=ans*10+x%10;

        x/=10;

    }

    return ans;

}

int main()

{

    int m,n;

    cin>>m>>n;

    //打标记，使最后一个数后面没有逗号

int flag=1;

    for(int i=m; i<=n; i++)

    {

        if(ss(i)&&ss(fx(i)))

        {

            if(flag==1)

            {

                cout<<i;

                flag=0;

            }

            else

            {

               cout<<','<<i;

            }

        }

    }

//没有输出no

     if(flag==1)

        {

            cout<<"NO";

        }

    return 0;

}