p1217求助,88分
  • 板块学术版
  • 楼主Huchangzhi
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/22 21:27
  • 上次更新2023/11/3 01:53:06
查看原帖
p1217求助,88分
1031975
Huchangzhi楼主2023/8/22 21:27
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;
bool hw(string a)
{

    int len = a.length();
    bool zt = true;
    for (int i = len / 2 - 1; i >= 0; i--)
    {
        if (a[len - i - 1] != a[i])
        {
            zt = false;
            break;
        }
    }
    return zt;
}

bool zs(int a)
{
    for (int i = 2; i <= sqrt(a); i++)
    {
        if (a % i == 0)
        {
            return false;
        }
    }
    return true;
}

vector<int> shz;

int main()
{
    shz.push_back(0);
    int a, b;
    cin >> a >> b;
    for (int i = a; i <= b; i++)
    {
        if (hw(to_string(i)))
        {
            shz.push_back(i);
        }
    }
    for (int i = 1; i < shz.size(); i++)
    {
        if (zs(shz[i]))
        {
            printf("%d\n", shz[i]);
        }
    }
    return 0;
}
2023/8/22 21:27
加载中...