srm 303 div2 1000 （简单暴力，分解素因子）

题意：
把一个数分解素因子，比如12 - {2, 2, 3}
然后把这些素因子进行排列 223, 232, 322
如果可以得到一个回文串，则称其为素回文数
求一个区间内的素回文数的个数。
思路：
区间上界不超过10000
所以一个个检查
对于每个数，求出素因子列表，然后生成排列
实际要检查的排列数很小

int prime[101], used[30];
char buf[20];

class PrimePalindromic
{
    public:
    int can(vector<int> &v) {
        string s;
        for (int i=0;i<v.size();++i) {
            sprintf(buf, "%d", v[i]);
            s += buf;
        }
        int len = s.length();
        int mid = len/2, ok = 1;
        for (int i=0;i<mid;++i) if (s[i] != s[len-1-i]) {
            ok = 0;break;
        }
        return ok;
    }

    int check(int x) {
        int last = sqrt(x), n = x, is_prime = 1, odd_cnt = 0;
        vector<int> v;
        for (int i=2;i<=last;++i) if (n%i == 0) {
            is_prime = 0;
            while (n%i == 0) {
                n /= i;
                v.push_back(i);
            }
        }
        if (n > 1) v.push_back(n);

        do {
            if (can(v)) return 1;
        } while (next_permutation(v.begin(), v.end()));
        return 0;
    }

        int count(int A, int B)
        {
        int cnt = 0;
        for (int i=A;i<=B;++i) if (check(i)) ++ cnt;
        return cnt;
        }
};