Задание 25, java

Кроме варианта с делением на потоки (еще вариант - использование CUDA), я что-то ничего путного тут не вижу, 11 миллиардов действий выполнить придется все равно. Непонятен момент с тривиальным делителем 1, если он считается, то это сокращает время проверки на 20%. Непонятен момент с полным квадратом тоже - это 2 одинаковых делителя или 1? Еще моменты для ускорения:
1. Если мы нашли более 5 делителей, остальные искать уже не надо.
2. Делители искать не до полного числа, и даже не до половины, а до корня из него. Но при этом придется делить и на четные и проверять, что получается. Все равно будет быстрее, чем н/2. Пример:

50=1*50=2*25 (3 4 не подходят)=5*10 (6 7 не подходят) - 3 делителя, включая тривиальный (дальше 7 не проверяем).

Следующая программка на C# работала примерно 10 секунд (без учета 1, полные квадраты идут как 2, Core i7 4 котла):

static bool OddDivisors5(int n)
{
int Result = 0;
for (int i = 2; i <= (int)Math.Sqrt(n); i++)
{
if (n % i == 0)
Result += ((n / i) & 1) + (i & 1);
if (Result > 5)
return false;
}
return Result == 5;
}

static void Main(string[] args)
{
ConcurrentBag<int> Result = new ConcurrentBag<int>();
Parallel.For(35000000, 40000001, x => {
if (OddDivisors5(x))
Result.Add(x);
});
foreach (int i in Result)
Console.WriteLine(i);
Console.ReadLine();
}

Решение задачи можете увидеть здесь: https://pastebin.com/A0QiG1Br

*¹ «Нам необязательно перебирать все числа» Мы итерируем до корня из числа, чтобы программа смогла быстрее совершить операцию благодаря хитрости в *²

*² Если число делится на другое число, тогда оно обязательно будет делиться на результат от деления этих чисел - парные делители. Рассмотрим число 10 - оно делится на 5. 10/5 = 2 - это значит, что 10/2 = 5.
Рассмотрим число 15 - оно тоже делится на 5. 15/5 = 3 - это значит, что 15/3 = 5.
То есть из первого делителя вытекает всегда второй делитель