Показать сообщение отдельно
  #15 (permalink)  
Старый 23.08.2017, 01:46
Аватар для рони
Профессор
Отправить личное сообщение для рони Посмотреть профиль Найти все сообщения от рони
 
Регистрация: 27.05.2010
Сообщений: 33,109

Gtfuc,
<!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;

    function palindrome(num) {
    	var tmp = num, res = 0, dig;
    	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>

Последний раз редактировалось рони, 23.08.2017 в 01:49.
Ответить с цитированием