This is because your algoritm is not efficient enought. You can't just iterate throught all numbers between 2 and passed value because you will exceed allowed execution time - tests are written in that way so you have to use basic math to find the solution.

Yep, this Kata sucks. I tried 3 different approaches locally and works fine while here I constantly gets timeouts.