Решето и сито

блеф и провокация

Цитата
vorvalm
artefakt
Если вы готовите математическое обоснования алгоритма
выделения простых чисел для ЭВМ, то прогрессии не лучший метод..
Гораздо эффективней будет присвоить индекс n каждому вычету по модулю 30,
1(0), 7(1), 11(2), 13(3) ..... и.т.д. и обозначить эти вычеты a(n), тогда мы будем иметь дело
не с числами, а с индексами.
Первый шаг алгоритма, который сразу выдаст все прогрессии в указанном порядке
до определенного предела N назначенного нами
1) от а(0) до N , n ++ ( n++ увеличение индексов от 0 до N)
a(n) = a(n - 8) + 30
2) Второй шаг. Сортировка всех вычетов на простые и составные.
Здесь вариантов много.

1) Да, именно так должно быть в программе. Прогрессии показывают алгоритм, а вычислительный алгоритм - это уже для машины. Например, зачем машине таскать число 29, когда проще работать с индексом 8. Числа от 1 до 8 вместе укладываются в 3 бита. Что тоже показывает оптимальность применения модуля 30.
Спасибо за понимание.
2) Предстоит исследовать задачку более оптимальной сортировки.

Цитата
artefact

1) Да, именно так должно быть в программе. Прогрессии показывают алгоритм, а вычислительный алгоритм - это уже для машины. Например, зачем машине таскать число 29, когда проще работать с индексом 8. Числа от 1 до 8 вместе укладываются в 3 бита. Что тоже показывает оптимальность применения модуля 30.
Спасибо за понимание.
2) Предстоит исследовать задачку более оптимальной сортировки.

Я указал в рсчетах ваш модуль 30, но из собственного опыта все-таки рекомедую модуль 210,
т.к. исключаются краптные 7, а это при сортирове вычетов значительно сокращает время
и незначительно усложнится вычисление
a(n) = a(n - 48) +210



Редактировалось 1 раз(а). Последний 28.01.2019 14:17.

а как отбросишь множители выше с 7 она только мизерная часть от других от нее с 30 слишком запутано чтоб найти выход надо знать кое что еще

Цитата
ammo77
23369-24359-25349-26339-27329-28319--------------24953-26141-27329-28517----------25943-26141-26339 можешь разобрать точки простых в 30mod интересно что ты сможешь найти в них

23369-24359-25349-26339-27329-28319
Простые числа из прогрессии 30k+29
k=m+33n, где m=745, n=1,2,3,4,5,6
Два других набора чисел тоже можно расписать. Таких всяких подобных вариантов найдётся в ряду простых чисел не мало. Но насколько это нужно пока не понятно.

и куражатся во всю силу своей дури!

30k+а
k=0
а=1, индекс в битах 000
а=7, индекс в битах 100
а=11, индекс в битах 010
а=13, индекс в битах 110
а=17, индекс в битах 001
а=19, индекс в битах 101
а=23, индекс в битах 011
а=29, индекс в битах 111
k=1
30k+а=31, индекс в битах 0000
30k+а=37, индекс в битах 0100
30k+а=41, индекс в битах 0010
30k+а=43, индекс в битах 0110
30k+а=47, индекс в битах 0001
30k+а=49, индекс в битах 0101
30k+а=53, индекс в битах 0011
30k+а=59, индекс в битах 0111
k=2
30k+а=61, индекс в битах 1000
30k+а=67, индекс в битах 1100
30k+а=71, индекс в битах 1010
30k+а=73, индекс в битах 1110
30k+а=77, индекс в битах 1001
30k+а=79, индекс в битах 1101
30k+а=83, индекс в битах 1011
30k+а=89, индекс в битах 1111
k=3
30k+а=91, индекс в битах 01000
30k+а=97, индекс в битах 01100
30k+а=101, индекс в битах 01010
30k+а=103, индекс в битах 01110
30k+а=107, индекс в битах 01001
30k+а=109, индекс в битах 01101
30k+а=113, индекс в битах 01011
30k+а=119, индекс в битах 01111
k=4
30k+а=121, индекс в битах 11000
30k+а=127, индекс в битах 11100
30k+а=131, индекс в битах 11010
30k+а=133, индекс в битах 11110
30k+а=137, индекс в битах 11001
30k+а=139, индекс в битах 11101
30k+а=143, индекс в битах 11011
30k+а=149, индекс в битах 11111
...

Теперь видно, что модуль 30 исчерпывает все возможные комбинации простых и составленных из простых чисел
Спасибо vorvalm за подсказку индексации, которая сама послужила доказательством правильности выбора модуля.

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



Редактировалось 1 раз(а). Последний 04.02.2019 12:13.

Цитата
artefact
Опять рассеянность. проскочил 00000. Схема то понятна... только тороплюсь куда-то и зачем-то...
буду исправлять...
Всё... крышу сносит... нельзя ставить 00000 и нельзя было ставить 0000 - я запутался помогите пожалуйста!

что там помочь ?

Цитата
xxyyzz
Зачем он вообще нужен?

Чтобы сократить в разы действия вычислительных средств. Берём не число а его индекс. После производства вычислений в битах вынимаем уже число из базы данных.

Программу пишем на машинных кодах переводим в ООП на PHP 7-го уровня... обходим канитель с компиляцией... подгоняем под оболочку... выводим под виндовс... показываем визуально... - вот такая работа предстоит... мало не покажется :)