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