Возможно это поможет (поиск наибольшего простого числа не больше заданного)?
<script>
/*
Перебираем все цифры (N), которые оканчиваются на 1, 3, 7 или 9
(всё, что кончается на 0 или 5, явно не простое число ),
и делим их на все числа от 3 до корня от N включительно.
*/
function PrimeFactors(n)
{
if (n<=2 || n==5)
return n;
for (var i = n; i >= 2; --i)
{
if (i==2 || i==5) return i;
var i10 = i%10;
if (i10 == 1 || i10 == 3 || i10 == 7 || i10 == 9)
{
var maxJ = Math.sqrt(i);
var easy = true;
for (var j=3; j<=maxJ; ++j)
{
easy = i%j != 0;
if (!easy) break;
}
if (easy) return i;
}
}
return 0;
}
document.write(PrimeFactors(600851475143 ));
</script>
взял за основу эту статью
PS: Поиск максимального простого делителя (алгоритм не оптимизировал поэтому ждать надо 10-20 секунд):
<script>
function SearchMaxPrimeDelitel(n)
{
n = Math.abs(n);
for (var d=1; d<n/2; ++d)
if (n%d == 0)
{
var i = n/d;
if (i==5 || i==2)
return i;
var i10 = i%10;
if (i10 == 1 || i10 == 3 || i10 == 7 || i10 == 9)
{
var easy = true;
var maxJ = Math.sqrt(i);
for (var j=3; j<=maxJ; ++j)
{
easy = i%j != 0;
if (!easy) break;
}
if (easy) return i;
}
}
return 1;
}
document.write(SearchMaxPrimeDelitel(600851475143 ));
</script>