кто писал алгоритмы, позволяющие разложить число на простые множители?
действительно ли так сложно создать алгоритм который достаточно быстро это делает для очень больших чисел?

я думал - интересная тема...

гугль, тест простоты, курение до просветления.

(3) да гуглю, вот. написал на восьмерке определение всех простых чисел до некоторого N. задал N=10.000.000 - ой долго работает!

Банальный перебор делителей от 2 до целой части квадратного корня из данного числа

(3) как написал?

(4) дык... Банальный перебор делителей от 2 до целой части квадратного корня из данного числа, правда не всех делителей, а только тех, что являются простыми числами (они в массив запихивались на предыдущих шагах)

(0) Нет эффективных методов. На том современная криптография и построена.

http://ru.wikipedia.org/wiki/Тест_простоты

с кодом на С++

(7) говорят, индийцы там чего то придумали, чтобы обрушить современную криптографию.

(8) на 1С есть что-то подобное?

(7) Еще вроде на логарифмировании.

(10) А смысл? Работать точно будет медленней.

(12) не понял - медленней в сравнении с чем? я просто хочу сравнить время работы разных алгоритмов, но и тот и другой на 1С.

(13) По сравнению с тем же алгоритмом, воплощенным в C++

+(14) Вот людям заняться нечем...

получаю уже простые числа после шести миллионов. интересно, сколько на это уйдет времени...

http://ru.wikipedia.org/wiki/Тест_Агравала-Каяла-Саксены

(16) Каким алгоритмом пользуешься?

(18) дык... Банальный перебор делителей от 2 до целой части квадратного корня из данного числа, правда не всех делителей, а только тех, что являются простыми числами (они в массив запихивались на предыдущих шагах)
его название мне неизвестно. наверное, самый медленный. потому как сам до него додумался.

(19) Ты все подряд тестируешь или 6х +- 1 ?

(20) все натуральные до 10.000.000

(21) в (20) как бы написано, что можно втрое уменьшить число тестируемых значений

(22) понял мысль. можное еще 30x +-1

Попробуй лучще алгоритм
http://www.naturalnumbers.org/

(23) нет, например 97 простое

(0) интересно, а какое у данного творения предполагается практическое использование?

(25) Это верно для числа болшего чем прозведения всех простых от 2 до 28

(24) моя английский не знать
(26) просто мозг встряхнуть.

(27) мммм, обоснуй

(26) RSA поломать :)

(30) а что, кто-то пытался?

(0) Эм...ну тут встает проблема о так называемы неразрешенных проблемах математики

ИТАК, результаты:

Начало: 03.09.2009 14:20:19
Обработаны натуральные числа от 2 до 10.000.000
Количество простых чисел: 664 579
Сумма простых чисел: 3 203 324 994 356
Окончание: 03.09.2009 16:27:02

может у кого есть контрольные данные по обработке чисел до 10.000.000? хотел бы сверить данные (правильно ли работает мой код)

(31) Один чел в Израиле этим активно занимается.

(33) http://www.wolframalpha.com/input/?i=number+of+primes+between+1+and+10000000

(0) тот кто придумает быстрый и эффективный алгоритм, наверняка заработает много денег, если его раньше не убъют

существует рекурсивная формула для вычисления суммы делителей числа, в какой-то книге у меня была. Но это немножко не то.

(37) Ф-ла Эйлера. Причем, если не ошибаюсь, он ее не доказывал, а написал, что в силу ее "красоты" она ему представляется верной.