возвращение к программированию

Вопросы программирования на Free Pascal, использования компилятора и утилит.

Модератор: Модераторы

Re: возвращение к программированию

Сообщение Pavia » 07.11.2019 17:13:43

Vadim писал(а):Десктопные и ноутбучные процессоры все работают только с двумя каналами.

Не-не. Intel поддерживает DDR4 в полном объеме. Но там суть в том что теперь, с переходом от DDR3 к DDR4 каналы определяются не слотами, а количеством микрух на плашке памяnе. А пока промышленность не выпускает более производительную память.
Аватара пользователя
Pavia
постоялец
 
Сообщения: 225
Зарегистрирован: 07.01.2011 12:46:51

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 09.11.2019 17:30:28

Сделал маленькую статью. О простых числах. Скорее она совсем не по теме и я не знаю разместят ли ее. Просто желание большое поделиться.

https://drive.google.com/open?id=1Md8AD ... Jr3sVm2U8m
V.Pozyvnoy
новенький
 
Сообщения: 37
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Vadim » 09.11.2019 19:26:20

V.Pozyvnoy
А вот аналитически вычислять члены ряда простых чисел, насколько мне известно алгоритма нет, только проверка каждого
числа на деление.

А решето Эратосфена?

Добавлено спустя 1 минуту 14 секунд:
Pavia писал(а):Не-не. Intel поддерживает DDR4 в полном объеме. Но там суть в том что теперь, с переходом от DDR3 к DDR4 каналы определяются не слотами, а количеством микрух на плашке памяnе. А пока промышленность не выпускает более производительную память.

Наверное мы про разные вещи говорим... ;-)
Vadim
долгожитель
 
Сообщения: 3800
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Re: возвращение к программированию

Сообщение Снег Север » 10.11.2019 09:02:36

Vadim писал(а):А решето Эратосфена?

Да, автор выразился неточно. Фильтрация по делителям (решето Эратосфена, решето Эйлера и их разновидности) - это алгоритм. По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.
Аватара пользователя
Снег Север
долгожитель
 
Сообщения: 2233
Зарегистрирован: 27.11.2007 16:14:47

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 10.11.2019 09:45:19

Да, точно. Решето Эратосфена проходит перебором весь массив и отмечает каждый второй (четные), потом возвращается и проходит следующий раз отмечая каждый третий и т.д. 5,7,11. Т.е. в этом алгоритме заменили прямое деление на определение кратных чисел в последовательности. Но суть та же. Перебор всех.

Конечно я не знал про этот алгоритм. Еще вчера узнал что криптографы применяют простые числа. (Возможно для ключей).
Никто не знает что там делается за сиксильенами, может быть они вырождаются и потом появляются снова. Ясно одно что они заполняют дыры в числовом пространстве и являются основателями новых бесконечных множеств только уже кратных чисел.
V.Pozyvnoy
новенький
 
Сообщения: 37
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Vadim » 10.11.2019 11:41:28

Снег Север писал(а):Да, автор выразился неточно.

В этом и проблема... ;-)

V.Pozyvnoy писал(а):Но суть та же. Перебор всех.

Позвольте с Вами не согласиться. :D Даже в этом (этих) решете все числа перебирать не надо. И это тоже алгоритм, причём всем давно известный. Мы совершенно точно знаем, что чётные числа не могут быть простыми (число 2 я, естественно, не имею в виду ;-) ).
Так что не всех, отнюдь не всех... Я даже не говорю о так называемой расчленёнке ( :D ), когда большой отрезок, где ищем простые числа, можно поделить на несколько маленьких, что прямо таки восхитительно повлияет на скорость поиска.

Добавлено спустя 3 минуты 38 секунд:
Снег Север писал(а):По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.

Убеждён, Вы прекрасно знаете, что офигеть скольки методик по самым разным разделам наук не имеют даже примерного аналитического выражения. Но... есть алгоритмы вычисления и поиска, так что "верной дорогой идём, товарищи..." :)
Vadim
долгожитель
 
Сообщения: 3800
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 10.11.2019 12:15:12

Если возьмем отрезок от одного миллиарда до миллиарда сто то все также будем вынуждены проверять эти 100 чисел, делятся ли они без остатка на ...1571,1579,1601... Каким способом проверять? но проверять. (конечно многие из 100 цифр могут на разных этапах счета показать что они делимы, но если попадутся упертые то проверять их нужно будет до конца).
V.Pozyvnoy
новенький
 
Сообщения: 37
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Vadim » 10.11.2019 19:15:22

V.Pozyvnoy
Почитайте википедию, что ли... ;-)
Vadim
долгожитель
 
Сообщения: 3800
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Re: возвращение к программированию

Сообщение Снег Север » 10.11.2019 22:02:56

V.Pozyvnoy, сложность алгоритма решето Эратосфена составляет O(nlog(log n)) операций при составлении таблицы простых чисел до n. Это очень быстро, для численных алгоритмов. Если ограничиваться встроенными целыми типами (максимальное значение Longword 4294967295), то вычисления займут миллисекунды.
Аватара пользователя
Снег Север
долгожитель
 
Сообщения: 2233
Зарегистрирован: 27.11.2007 16:14:47

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 11.11.2019 13:52:45

Я не понимаю что вы объясняете. Я же говорю что любое положительное целое число кроме простого можно всегда представить хоть в одной логической последовательности. 9 можно представить как член 3,9, 27 т.е. Аn-1*3, 12 как Аn-1*2
Простое число так представить не взможно. И что бы определить простое число или нет , любым алгоритмом, повторюсь любым нужно проверить число на кратность простым числам начиная от 2 и до значения больше (корень квадратный число которое проверяем). Алгоритм Решето Эратосфера сам последовательно генерирует этот ряд простых чисел и далее проверяет. И молодец. И тут чудес нет.

А статья в общем то не о том как проверять простые числа а как вообще образуется множество целых положительных чисел. Какую роль играют простые числа.
Последний раз редактировалось V.Pozyvnoy 11.11.2019 16:10:45, всего редактировалось 3 раз(а).
V.Pozyvnoy
новенький
 
Сообщения: 37
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Снег Север » 11.11.2019 14:07:26

Чудес нет. И математика не знает способа определить простое ли число или нет, кроме вычислений.
Аватара пользователя
Снег Север
долгожитель
 
Сообщения: 2233
Зарегистрирован: 27.11.2007 16:14:47

Пред.

Вернуться в Free Pascal Compiler

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5

Рейтинг@Mail.ru