Константин Китманов, GavriKos можно и так конечно, но у COM и DLL огромные накладные расходы на из создание выходят и в объеме они будут на порядок больше чем сам код, нужно другое решение
bobrovskyserg: Это я понял, но какое это имеет отношение к моему алгоритму тогда? В массиве steps должны быть числа взаимно простые с 30 и меньшие 30, что такое сумма шагов и зачем она нужна не ясно.
bobrovskyserg: по сути тоже самое да, хотя в моем коде не требуется каждый раз вычислять взаимопростые, это делается 1 раз и далее идеть только обращение к массиву с ячейкой под индексом равным остатку. Так что имеет таки жизнь алгоритм по вашему мнению?
Алексей Черныш: можно сделать вход по смс подтверждению, нужно только чтобы был телефон, а он есть даже у первоклашек и пользоваться они им обычно умеют не хуже взрослых, пароль не нужен в таком случае совсем.
bobrovskyserg: не вижу причин для оскорблений, если я задел ваше достоинство мне жаль, здесь обычно задают вопрос, чтобы найти на него ответ, если обсуждение ответа в поисках истины вам не нравится вы можете просто не учавствовать в обсуждении
bobrovskyserg: все верно мой алгоритм не определяет простоты числа, он определяет составность числа, если он скажет что число простое это нужно понимать как "может быть" простым, но сделает это за 3 операции, Рабину-Миллеру придется сделать много больше операций чтобы сказать тоже самое, каскадировать не получится, не всякое простое число подходит, хорошо мой алгоритм объяснил Mrrl
Спасибо за развернутый ответ, наконец понял почему это работает:)
Все таки математик из меня слабоват)) Переделаю алгоритм, тогда он будет более полезным) Если я правильно понимаю чем больше будет число тем меньше будет ошибка?
mat0thew: ок выглядит как ужасный костыль покрытый мраком, что все это нагромаждение должно было делать? Как миниму я вижу в 1 месте может выпасть null, на var zygote = dictionary.Keys.ToList(), потому как в случае если raw.Select данные не вернул в каком либо случае он будет пуст
SeptiM: естественно число, на которое нужно делить не обычное, как его вычислить я не знаю, но методом, который показан на изображении я легко нашел несколько таких чисел, они не очень редкие, 2-3 на 1 тысячу чисел.
SeptiM: не совсем так, даже если считать по формуле эйлера число простых чисел на которые нужно поделить будет огромно, мой алгоритм делает другое, он ищет остаток от деления на одно конкретное число, и далее уже работает с остатоком от деления, если он простой число может быть простым, если нет то число составное.
SeptiM: видимо как раз на таких алгоритм и ошибается, в таком случае можно взять ключевое значение покрупней, одно из таких если я не ошибаюсь около 9000, тут будет больше простых чисел, при том скорость работы не пострадает никак. Хотя на больших числах скорое всего получатся теже 22 процента.
