用JavaScript编写回文

Question

如何编写一个返回最大数字-palindrome的JavaScript程序，它是两个主要五位数字的乘积并返回乘数本身？

我的脑袋感到空虚......

Answer 1

只是为了踢，

如果您正在寻找答案，那就是30109 * 33211 = 999949999

如果您正在寻找一个过长，缓慢且通常未经优化的计划，请转到：

function prime(n) {
    if (n < 2 || n == 4) return false;
    if (n < 4) return true;
    for (j = 2; j <= Math.sqrt(n); j++) {
        if (n % j == 0) return false;
    }
    return true;
}
function palindrome(n) {
    n = String(n);
    return n == n.split('').reverse().join('');
}
function f(n) {
    primes = [];
    for (i = Math.pow(10, n-1); i < Math.pow(10, n) - 1; i++)
        if (prime(i)) primes.push(i);
    console.log(primes.length, 'primes found');
    primes.reverse();
    p = a = b = 0;
    for (i = 0; i < primes.length; i++) {
        // if (i % 100 == 0) console.log(i); // prints a sort of progress (gets faster over time)
        for (j = i; j < primes.length; j++) {
            c = primes[i];
            d = primes[j];
            k = c * d;
            if (k < p) break;
            if (palindrome(k)) {
                // console.log('new: ', k); // prints when a new, largest palindrome is found
                p = k;
                a = c;
                b = d;
            }
        }
    }
    return [b, a];
}

result = f(prompt('Size of the primes (careful if >4):'));
console.log(result[0], ' * ', result[1], ' = ', result[0] * result[1]);