Поиск простого числа

19:35 27.04.2008

Поиск простого числа

Предлагаю усовершенствовать алгоритм:

var element = 7;
var i = 0;
var pred = 0;
var flag = 1;
var oper = 0;
var str = "";
var base = new Array();
var col_base = 2;
var shag = 0;
base[0] = 3;
base[1] = 5;
str = "";

while ( element < 100000 ) {
pred = Math.sqrt(element);
flag = 0;
i = 0;
while ( base[i] < pred && flag == 0 ) {
if ( element % base[i] == 0 ) flag = 1;
i++;
oper++;
}
if ( flag == 0 ) {
base[col_base] = element;
col_base++;
}
if ( shag == 3 ) {
element += 4;
shag = 0;
}
else {
shag++;
element += 2;
}
}

for ( i = 0; i < col_base; i++ )
str += base[i] + "
";

rw(str); // функция вывода на экран

JavaScript. Сделать, чтобы в браузере не тормозило :)

комментарии: 4

 

D-nV

19:49 04.05.2008

В каком смысле чтоб не тормозило? У меня примерно секунду считает...

DenisX

11:21 05.05.2008

миллион поставь ;)

вообщем, скоро выложу в отдельный раздел оптимизированный вариант. даже все варианты. от "тупо" до "мега". мега мне очень нравится, за 7 делений может понять, простое число или нет. число при этом больше триллиона легко может быть.

D-nV

00:27 06.05.2008

Ну там и алгоритм другой...

DenisX

15:46 06.05.2008

вопрос-то изначально про этот :) ведь есть куда расти-то ;)

Добавить свой комментарий

 

 

 

 

 

Всего материалов: 558, комментариев: 1253.