|
|
Знаете ли Вы, что ... | |
...инструкция по установке аватара описана в Правилах форума. | |
<< Предыдущий совет - Случайный совет - Следующий совет >> |
Программирование Обсуждаются вопросы мира программирования. Слово программирование отпугивает некоторых... Не бойтесь, заходите учитесь, помогайте, обучайте... |
Ответить |
|
Опции темы | Опции просмотра |
28.12.2010 11:29 | #11 | ||
ex-wild_John
Супермодератор |
Цитата:
Цитата:
__________________
Герман - это не имя, это особое состояние души (Джим Анджер) |
||
|
Ответить |
28.12.2010 18:41 | #12 | |
ex-wild_John
Супермодератор |
Цитата:
Первый - берётся массив, первый элемент приравнивается двум. Далее в цикле проверяется делимость числа на элементы массива. Если число делится нацело, оно не простое, переходим к следущему. Если элемент массива больше квадратного корня из пробуемого числа, цикл прекращается. Если число простое, оно записывается в массив. Второй - начальная стадия реализации решета Аткина. Оно выполняется в 2 раза дольше первого варианта. То есть, решето полезно, если мы хотим узнать является ли данное число простым, но для нахождения последовательности простых чисел оно не является наиболее оптимальным. Компилятор - GCC
__________________
Герман - это не имя, это особое состояние души (Джим Анджер) |
|
|
Ответить |
28.12.2010 22:13 | #13 | ||
|
Цитата:
Там, кроме решета Аткина приведен метод индийского студента Сундарама Вот что пишет автор: Цитата:
Последний раз редактировалось Shuhrat Ismailov; 28.12.2010 в 22:21. |
||
|
Ответить |
29.12.2010 00:43 | #14 | |||
Сообщений: 1,306
+ 885
788/480
– 0
51/26
|
Цитата:
Алгоритм он цельный Попробуйте элементарно увеличить максимальное число до 1 000 000, 10 000 000, 100 000 000, возможно получаться совершенно иные результаты Цитата:
Цитата:
тестируется ведь в этих алгоритмах ничего сказать о произвольном числе n нельзя пока не вычисляться все простые числа от 1 до n а для проверки на простоту произвольного числа существуют иные алгоритмы т.е. в результате в алгоритме Аткина как и Эратосфена мы должны банально получить все числа за 1 раз, а не проверять каждый раз по одному единственному числу Последний раз редактировалось Наташа; 29.12.2010 в 00:52. |
|||
|
Ответить |
Реклама и уведомления | |
29.12.2010 18:34 | #15 |
Сообщений: 1,306
+ 885
788/480
– 0
51/26
|
Вот оно решето Аткина:
PHP код:
Последний раз редактировалось Наташа; 29.12.2010 в 18:37. |
|
Ответить |
06.05.2011 19:22 | #16 | |
ex-wild_John
Супермодератор |
Цитата:
В результате максимально оптимизированный "классический" алгоритм искал значения от 1 до 5.000.000 за 5,83 секунд, а Ваш всего за 0,937
__________________
Герман - это не имя, это особое состояние души (Джим Анджер) |
|
|
Ответить |
"+" от:
|
06.05.2011 21:54 | #17 |
|
Решето Сундарама на турбо C++ 3.0
PHP код:
__________________
http://www.matholymp.zn.uz |
|
Ответить |
07.05.2011 00:40 | #18 |
ЕС
|
Герман, найдите заодно, к чему стремится отношение количества простых чисел к количеству просмотренных чисел?
Еще зная, что вероятность того, два числа взаимно просты равна 6/pi^2 можно найти значение Пи! Об этом (и о простых числах) тута http://arbuz.uz/z_pi.html И еще, раз уж занимаетесь глупостями, то они должны иметь красивый вид © :-0) Нарисуйте Скатерть Улама: все числа выписываются по расширяющейся спирали на клетчатой бумаге (отличное упражнение для новичков!), простые числа отмечаются ярким цветом. Потом смотрите на узор и фигеете! все разговоры о Боге просто отдыхают перед увиденным! Я делал в древности на Фокспро в текстовом режиме в ДОСе и то впечатляло, попробуйте попиксельно, поглядим, как оно там все у Него устроено...
__________________
ZiyoNet.uz - Образовательный портал с элементами соцсети. |
|
Ответить |
10.05.2011 20:19 | #19 | ||
ex-wild_John
Супермодератор |
Цитата:
Цитата:
100 - 2.94884 1 000 - 3.14918 10 000 - 3.14399 100 000 - 3.14037 1 000 000 - 3.14025 10 000 000 - 3.14142 100 000 000 - 3.1416 1 000 000 000 - 3.14164
__________________
Герман - это не имя, это особое состояние души (Джим Анджер) |
||
|
Ответить |
"+" от:
|
10.05.2011 23:45 | #20 |
ЕС
|
Классно! Спасибо! Почему не совсем верно, работает же, приближается к Пи, причем, то сверху то снизу сужаясь!!!!
Миллиард итераций дало три (почти четыре :-0) ) знака после запятой! Особенно невероятно это потому, что Пи происходит из геометрии, а тут чистая теория чисел, не имеющая отношения к геометрии и тоже выходит на Пи! И напоминаю про Скатерть Улама, у кого есть время машинное!
__________________
ZiyoNet.uz - Образовательный портал с элементами соцсети. |
|
Ответить |
|