回文质数（选做）
（时间限制：1000ms 内存限制：65536KB）
统计
描述
因为373既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。请你写一个程序来找出范围[a,b](5 <= a < b <= 100,0)间的所有回文质数。


输入
输入：一行，表示区间a,b。

输出
输出：回文质数列表，一行一个。

难度
较难

输入示例
5 300

输出示例
5
7
11
101
131
151
181
191

#include<iostream>
#include<vector>
#include<time.h>

using namespace std;

class PrimePalindrome
{
public:
    void PrimeNumbers();
    void PalindromeNumbers();
    void showNumbers();
    void inputNum();
private:
    int beginNum;
    int endNum;
    vector<int> palindrome;
    vector<int> palindromePrime;
};

void PrimePalindrome::PalindromeNumbers()
{
    int s, y = 0;
    for (int i = beginNum; i <= endNum;i++)
    {
        if (i>2 && i%2 == 0)
            continue;
        s = i;
        while (s > 0)
        {
            y = y * 10 + s % 10;
            s = s / 10;
        }
        if (y==i)
        {
            palindrome.push_back(i);
        }
        y = 0;
    }
}

void PrimePalindrome::PrimeNumbers()
{
    int a = 0;
    int i;
    auto itr = palindrome.begin();
    for (itr; itr != palindrome.end(); ++itr)
    {
        for (i = 2; i <= (*itr);++i)
        {
            if ((*itr) % i == 0)
                break;
        }
        if (i == (*itr)){
            palindromePrime.push_back(*itr);
        }
    }
}

void PrimePalindrome::showNumbers()
{
    cout << "回文素数列表：" << endl;
    for (auto itr = palindromePrime.begin(); itr != palindromePrime.end();++itr)
    {
        cout << *itr << endl;
    }
}
void PrimePalindrome::inputNum()
{
    cout << "Input the beginNum : ";
    cin >> beginNum;
    while (!getchar());
    cout << "Input the endNum : ";
    cin >> endNum;
    while (!getchar());
}

int main()
{
    clock_t start, finish;
    double totaltime;
    
    PrimePalindrome pp;
    pp.inputNum();
    start = clock();
    pp.PalindromeNumbers();
    pp.PrimeNumbers();
    pp.showNumbers();

    finish = clock();
    totaltime = (double)(finish - start) / CLOCKS_PER_SEC;
    cout << "\n此程序的运行时间为" << totaltime << "秒！" << endl;
    getchar();
}

测试范围2-100000，内存占用804K（任务管理器显示）

auto itr = palindrome.begin();
这句报错了

报什么错误？

若不支持auto,自己定义迭代器试一试：vector<int>::iterator itr

我用的dev-c++
是把报错的那段换成你写的是吗

这两个地方用到了auto

void PrimePalindrome::PrimeNumbers()
{
    int a = 0;
    int i;
    vector<int>::iterator itr = palindrome.begin();
    for (itr; itr != palindrome.end(); ++itr)
    {
        for (i = 2; i <= (*itr);++i)
        {
            if ((*itr) % i == 0)
                break;
        }
        if (i == (*itr)){
            palindromePrime.push_back(*itr);
        }
    }
}

void PrimePalindrome::showNumbers()
{
    cout << "回文素数列表：" << endl;
    for (vector<int>::iterator itr = palindromePrime.begin(); itr != palindromePrime.end();++itr)
    {
        cout << *itr << endl;
    }
}