>> Вы смотрели файлы, которые прикреплены мной на форуме с началом "Методики..."?
>> 
  
Кое что смотрел, но как определять простые, не вижу.  Нужен четко, хорошо описанный алгоритм от начала и до конца.  

Согласен, работа сто с лишним страниц.
Мне кажется, что сначала необходимо понять принцип.
Оценить возможности.
Если всё предыдущее не вызывает вопросы, можно идти дальше.
А так ли это? Имею право сомневаться, как и Вы по моим опусам, пока не пойму обратное.
А дать сразу хорошо описанный алгоритм от начала и до конца...
Если бы я это сделал, то гора, может быть сразу свалилась с плеч.
Получил ваше письмо, ответил. Надеюсь, что диалог начался.
Жду вопросов. С уважением.

На выходных я в инет не выхожу, так что разбираться буду уже  на следующей неделе. 

Желаю хороших выходных.  И. конечно, интереса к работе.

http://www.opennet.ru/docs/RUS/perl_obzor/...s/quantium.html



Это сообщение отредактировал(а) gcc - 14.4.2009, 08:27

Неправ в том плане, что битность Number растет быстрее, нежели битность добавляемых в него делителей. Соответственно любое простое число не превосходящее Number и не входящее в число сомножителей Number - 1, никоим образом не проверяется на делимость, а следовательно является потенциальным делитем Number.

Поправочка: ... любое простое число не превосходящее Number/2 ... 

...любое простое число не превосходящее Number^(1/2).

SashaSmirnov, смотри, например, число 10 имеет делители 2 и 5, но при этом 10^(1/2) меньше, чем 5. Так что надо смотреть до Number/2.

5 - это частное от деления 10 на 2, если у числа N нет делителей в диапазоне от 2 до sqrt(N), то в диапазоне от sqrt(N) до N/2 у него делителей и подавно не будет.