Последний раз редактировалось mathpath 12.06.2021, 16:57, всего редактировалось 1 раз.
Алгоритм grizzly, если я правильно его понял, заключается в том, что мы проверяем ВСЕ разряды в исходном числе, и если при вставке на один из этих разрядов одной из 10 цифр получается простое число, то итерация продолжается Пример: Имеется исходное простое число 7949 Имеется массив : ["2:3", "4:3", "5:6", "6:5", "7:1", "8:2", "9:6", "10:6", "11:7", "12:3", "13:9", "12:9", "13:2", "16:1", "16:8", "17:9", "19:4", "18:3", "14:2", "21:7", "15:2", "20:0", "23:1", "21:0", "21:5", "28:1", "27:9", "24:5", "31:3", "31:4", "31:2", "34:3", "31:6", "29:1", "28:3", "38:3", "28:5", "40:0", "40:6", "41:1", "39:2", "35:1", "45:8", "41:1", "44:5", "47:7", "43:8", "44:1", "47:0", "44:5", "45:0", "52:4", "53:3", "52:9", "50:5", "34:9", "53:3", "59:6", "53:4", "52:5", "57:7", "61:8", "61:4", "52:2", "59:3", "67:9", "62:0", "67:4", "68:2", "69:4", "71:0", "56:6", "74:0", "68:2", "68:3", "69:6", "75:6", "78:7", "73:9", "73:3", "83:0", "84:6", "67:2", "61:0", "86:9", "70:7", "84:3", "90:8", "73:9", "47:6", "92:9", "93:4", "93:6", "91:8", "97:0", "83:1", "97:5", "92:3", "86:4", "94:2"] Первая итерация: берем первый элемент массива - "2:3", это значит , что на позицию 2 ставим 3, получаем 79349 - простое Вторая итерация: 79349 -> 793439 - простое И т.д. Я привел только первые сто элементов этого массива, а он практически бесконечен ...
Где-то через минут пять после старта я добираюсь до 1000-значного простого числа
|