рони,
можно ещё ускорить, если помочь браузеру с типами - у меня в хроме за 2 секунды выполняет:
<!DOCTYPE html>
<html>
<head>
<title>title</title>
</head>
<body> <p></p>
<script>
function sieve(n){
console.time("t")
S=[];
S[1]=0;
for(k=2;k<=n; k++)
S[k]=k;
for(k=2;k*k<=n; k++){
if(S[k]==k){
for(l=(k*k); l<=n; l+=k){
S[l]=0;
}
}
}
var filterS = S.filter(function(filt){
return filt!=0 && filt>10000;
});
var rev = filterS.reverse();
var otv = 0|0;
function palindrome(num) {
num = num|0;
var tmp = +num, res = 0|0, dig = 0|0;
while (tmp) {
dig = tmp % 10;
res = res * 10 + dig;
tmp = (tmp - dig) / 10;
}
return res == num;
}
var a =[0];
for (i=0; i<rev.length; i++){
for (j=i; j<rev.length; j++){
otv = rev[i]*rev[j];
if(a[0]< otv && palindrome(otv) ){
a =[otv, rev[i], rev[j]]
}
/*else {
document.write("0");
}*/
}
}
console.timeEnd("t")
document.write(a);
}
sieve(100000);
</script>
</body>
</html>