-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path004.js
34 lines (31 loc) · 818 Bytes
/
004.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
function largestPalindromic(digits) {
var i, n, m, d, inf, sup, limit, number = 0;
for (i = 1; i < digits; i += 1) {
number = 10 * number + 9;
}
inf = number;
sup = 10 * number + 9;
function isPalindromic(n) {
var p = 0, q = n, r;
while (n > 0) {
r = n % 10;
p = 10 * p + r;
n = Math.floor(n / 10);
}
return p === q;
}
for (n = sup * sup, m = inf * inf; n > m; n -= 1) {
if (isPalindromic(n)) {
limit = Math.ceil(Math.sqrt(n));
d = sup;
while (d >= limit) {
if (n % d === 0 && n / d > inf) {
return n;
}
d -= 1;
}
}
}
return NaN;
}
console.log(largestPalindromic(3));