Здравствуйте, gandjustas, Вы писали:

G>Я пооптимизировал децл, 20 мс получилось https://dotnetfiddle.net/q51ICI

я тоже "по оптимизировал" — и поставил 50 чисел рандомом от 2 до 100 млн (каждое число),

итого, сотни миллисекунд — и ладно бы сотни, результат гуляет (числа то рандомные) и порой до 2х секунд доходит
https://dotnetfiddle.net/1sAGAD

P.S.:

если чисел 500 (от 2 до 100 млн каждое), то результата не дождался

если чисел 50 (от 2 до 1 млн каждое), то результата за несколько десятков ms

P.S.2:

но вообще да, если 50 чисел (от 2 до 10 тыс каждое), то 2-3 ms выполняется код
https://dotnetfiddle.net/CV6BK6