区间内的真素数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

bool zs(int x)

{

    if(x<2)

    {

        return 0;

    }

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

    {

        if(x%i==0)

        {

            return 0;

        }

    }

    return 1;

}

//返回x的反序值

int fanxu(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(zs(i)&&zs(fanxu(i)))

        {

            if(flag==1)

            {

                cout<<i;//第一个元素只输出数

                flag=0;

            }

            else

            {

                cout<<","<<i;//其余元素输出逗号和数

            }

        }

    }

    if(flag==1)//没有真素数

    {

        cout<<"NO"<<endl;

    }

    return 0;

}