Какой-либо способ переопределить Имя службы Windows.NET без перекомпиляции?

На самом деле существует несколько более эффективных способов найти факторы больших чисел (для меньших испытательных работ подразделения обоснованно хорошо).

Один метод, который очень быстр, если входное число имеет два фактора очень близко к его квадратному корню, известен как факторизация Fermat . Это использует идентификационные данные N = (+ b) (-b) = a^2 - b^2 и легко понять и реализовать. К сожалению, это не очень быстро в целом.

самый известный метод для факторинга чисел до 100 цифр долго Квадратичное решето . В качестве награды часть алгоритма легко сделана с параллельной обработкой.

еще один алгоритм, о котором я услышал, - алгоритм Ро Pollard's . Это не так эффективно как Квадратичное Решето в целом, но, кажется, легче реализовать.

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

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