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

[Pavia]

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

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

[V.Pozyvnoy]

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

https://drive.google.com/open?id=1Md8AD ... Jr3sVm2U8m

[Vadim]

V.Pozyvnoy

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

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

Добавлено спустя 1 минуту 14 секунд:

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

Наверное мы про разные вещи говорим...

[Снег Север]

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

Да, автор выразился неточно. Фильтрация по делителям (решето Эратосфена, решето Эйлера и их разновидности) - это алгоритм. По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.

[V.Pozyvnoy]

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

Конечно я не знал про этот алгоритм. Еще вчера узнал что криптографы применяют простые числа. (Возможно для ключей).
Никто не знает что там делается за сиксильенами, может быть они вырождаются и потом появляются снова. Ясно одно что они заполняют дыры в числовом пространстве и являются основателями новых бесконечных множеств только уже кратных чисел.

[Vadim]

Да, автор выразился неточно.

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

Но суть та же. Перебор всех.

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

Добавлено спустя 3 минуты 38 секунд:

По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.

Убеждён, Вы прекрасно знаете, что офигеть скольки методик по самым разным разделам наук не имеют даже примерного аналитического выражения. Но... есть алгоритмы вычисления и поиска, так что "верной дорогой идём, товарищи..."

[V.Pozyvnoy]

Если возьмем отрезок от одного миллиарда до миллиарда сто то все также будем вынуждены проверять эти 100 чисел, делятся ли они без остатка на ...1571,1579,1601... Каким способом проверять? но проверять. (конечно многие из 100 цифр могут на разных этапах счета показать что они делимы, но если попадутся упертые то проверять их нужно будет до конца).

[Vadim]

V.Pozyvnoy
Почитайте википедию, что ли...

[Снег Север]

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

[V.Pozyvnoy]

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

А статья в общем то не о том как проверять простые числа а как вообще образуется множество целых положительных чисел. Какую роль играют простые числа.

[Снег Север]

Чудес нет. И математика не знает способа определить простое ли число или нет, кроме вычислений.

[Alex2013]

Я год назад обновил, но всего лишь ноут DELL Vostro 5370, intel(R) Core (TM) i5-8250U CPU, 1.60 1.80 GHz, оперативная память 8,00 Gb. Сколько ядер не знаю.

Круто ! Вполне даже современный ВиАр потянет ... не то что у меня ...

(Я правда всю эту ругань обошел... и ВиАр (точнее WMR ) запустил но временами это "байто раздирающее зрелище" )
Зы
Кстати рекомендую попробовать ! Даже современный VR/MR это уже не только игры (да и ощущение прикосновения к фронтиру ИТ дорогого стоит ). Мониторы пока не заменит ( хотя я надеялся именно на это ) но о покупке WMR-шлема даже в том виде, что предоставляет мне моя железная конфигурация(ага, от слова "фига") я НИ РАЗУ НЕ ПОЖАЛЕЛ .

Зы
Извиняюсь за оффтоп ... увлекся !

[V.Pozyvnoy]

Alex2013
Интересно. Я обязательно посмотрю WMR.
Пока думаю что бы еще посчитать. При помощи полинома можно хорошо оперировать в функции Z(x,y). Например можно в какой то деревне определять температуру. Создать матрицу средних температур по месяцам в городах расположенных примерно на одной долготе и привязать к широтам. Потом вводить значение широты этой деревни и время в какое нужно узнать температуру. Но тут как бы все понятно.
Думал посчитать число Пи. На ум приходит пока один алгоритм - это жучок-паучок который идет по окружности и считает расстояние. Очень давно у меня был на практике мальчишка школьник. И я ему дал задание посчитать ПИ через генератор сучайных чисел. Он сделал, на бэйсике. Толковый был, интересно кем стал.

[Vadim]

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

[V.Pozyvnoy]

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

Вадим, согласен