Java Script. Разложение на простые множетели.

[Round]

Как написать программу, разлагающую число X на простые множители? Это уже задачка посложнее.. Я думаю, что надо организовать цикл с массивом (массив состоит из таблицы простых чисел, их там где то 50).. но у меня как всегда ничего не получается..

[Данила]

j:=1;
for i:=2 to x do begin
if (x mod i)=0 then  begin
   a[j]:=i;
   j:=j+1;
   x:=x div i;
   end;
end;

не знаю как на джаваскрипте это смотрится,но на делифи/пасале выглядело бы так

[binarymaster]

<script type="text/javascript">
var j = 1;
var i = 2;
var a = new Array();
do
{
 if (x % i = 0) // "x" - Число, которое нам требуется разложить. Должно задаваться заранее.
 {
  a[j] = i;
  j++;
  x = x / i;
 }
 else
 {
  i++;
 }
}
while (i < x);
a[j] = i; // В массиве "a" содержатся вычисленные множители.
</script>

Вроде бы так, если не ошибаюсь.

[samar]

В исходниках этой страницы http://mathcalc.narod.ru/numbertheory.html можно посмотреть реализацию

[Asix]

samar, интересно, а вы правила читали?
Ссылки на конкурентов запрещены!

[InfStudent]

Ну чего удалять пост Samar?

[Asix]

InfStudent, нет, мне лично сайт понравился, пока оставим.

Кстати, у нас на сайте реализована программа для разложения чисел на простые множители - Разложение чисел на множители. И так как это javascript, то ее код открыт =))

[InfStudent]

ок. Open Source рулит))

[samar]

samar, интересно, а вы правила читали?
Ссылки на конкурентов запрещены!

Извиняюсь. На следующий раз буду цитировать.

[adrenalinik]

var j = 1;
var i = 2;
var a = new Array();
do {
 
 if (n % i == 0){
  a[j] = i;
  j++;
  n = n / i;
 }
 else
 {
  i++;
 }
}
while (i < n);
a[j] = i;
var res = {};
a.forEach(function(e){
    res[e] = 1 + ~~res[e];
})

var s = "";
for(k in res){
    s+=k+':'+res[k]+',';
}
s = s.substr(0,s.length-1);
console.log(s);