你知道性能较好点的全排列算法吗？

不用排列的，开动脑筋嘛。写程序之前多想，思考好了再动手写程序，不是马上低下头去敲代码，那样不行的。

这 不是前几天的 那题目的 部分思想？

1：

#include <stdio.h>
#include <math.h>

int isPrime(int);
int isPalindrome(int);

int main(void) {
    int i;
    for(i = 1; i < 10000; i++)
        if(isPrime(i) && isPalindrome(i))
            printf("%d\n", i);
    return 0;
}

int isPrime(int n) {
    int i;
    if(n < 2)
        return 0;
    for(i = 2; i < n; i++)
        if(n % i == 0)
            return 0;
    return 1;
}

int isPalindrome(int n) {
    int i, j;
    if(n < 0)
        return 0;
    i = (int)pow(10, (int)log10(n));
    j = 1;
    while(i > j) {
        if(n / i % 10 != n / j % 10)
            return 0;
        i /= 10;
        j *= 10;
    }
    return 1;
}

那您认为应该怎么写呢？

先回13楼：不是，跟那些没重复的，但先动脑是一样的。

再回15楼：仔细审题，要求xx*xx=xxxxx，什么样的两位数相乘才能是五位数呢？12*34肯定不能。那么，假定第一个是12，第二个的十位数必须是什么范围？如果能够圈定两个十位数的首位范围，还能剩下多少呢？不用管右边的，定出左边两个十位数，乘出结果再排除。

第一题是解出来 代码跟不上 大流 不贴了

第二题 ing

参见 http://www.

噢，先前写错了，是xx*xx=xx*xxx，右边也是乘法。不过大致思路也是这个方向，缩小循环范围是重点。分四个区考虑，3个xx、1个xxx，首先定第一位数的范围，将四个数的第一位数锁定了。

英文的，我果断没看，目前就将就用这个算法吧，还是老杨教我的，谢谢他。