Недавно были занятия по дискретной математике и как одна из лекций – Простые числа. Очень заинтересовал тот факт, что за За нахождение простого числа из более чем 107 десятичных цифр EFF назначила награду в 100000 долларов США.

Хотите заработать? Я быстренько накатал скриптик на JS который проверяет является ли число простым. Но скриптик не универсален. Вводите число и методом перебора от 2 до корня из этого числа проверяется деление на остаток.

В будущем нужно будет попробовать что-то типа теста Люка – Лемера

Здесь код:


<a name="simple"></a>
<form action="#simple" method="GET" onsubmit="Simple(document.getElementById('input').value); return false">
<input type="text" id="input" />
<input type="submit" value="Проверить" />
</form>
<script>
function Simple(x){
var y = Math.sqrt(x)
var result = document.getElementById('result')
var output = "", z
var d1 = new Date()
var stamp1 = d1.getTime()
for(i=2; i<=y; i++){
z = x%i
if(z === 0){
output = "Это не простое число: " + x + " / " + i + " = " + x/i
}
}
var d2 = new Date()
var stamp2 = d2.getTime()
if(output != "") result.innerHTML = output
else result.innerHTML = "Это простое число"
result.innerHTML += "<br />Время затраченное на выполнение проверки: " + (stamp2-stamp1) + " ms"
}
</script>
<div id="result"></div>

Здесь работающий скрипт: NS Simple test
ОСТОРОЖНО! Слишком большие цифры приведут к подвисанию вашего браузера.