2950: 素数回文数的个数

解题思路:

注意事项:

参考代码:

#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)

{

//把x的值存进t里

    int t=x;

    int ans=0;

//经过循环x值为0

    while(x)

    {

        ans=ans*10+x%10;

        x/=10;

    }

//用t的值计算

    if(ans==t&&ss(ans))

    {

        return 1;

    }

    else

    {

        return 0;

    }

}

int main()

{

    int n,sum=0;

    cin>>n;

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

    {

        if(fx(i))

        {

            sum++;

        }

    }

    cout<<sum;

    return 0;

}