一亿以内的回文素数

标签：回文素数

5. 最后按从小到大的顺序输出，优先队列搞定。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <queue>
#include <cmath>
#include <vector>
#define MAXN 10000
#define RST(N)memset(N, 0, sizeof(N))
using namespace std;

typedef long long LL;

struct cmp
{
    bool operator()(const int &a, const int &b)
    {
        return a > b;
    }
};

priority_queue <int, vector<int>, cmp> pq;

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

int main()
{
    //freopen("data.in", "r", stdin);
    //freopen("data.out", "w", stdout);
    while(!pq.empty()) pq.pop();
    pq.push(11);
    int sum, tmp;
    for(int i=2; i<MAXN; i++) {
        for(sum=i, tmp=i/10; tmp!=0; tmp/=10) {
            sum = sum*10 + tmp%10;
        }
        if(is_prime(sum)) pq.push(sum);
    }
    while(!pq.empty()) {
        cout << pq.top() << endl;
        pq.pop();
    }
    return 0;
}

一亿以内的回文素数

标签：回文素数

原文地址：http://blog.csdn.net/keshacookie/article/details/45669469