Как я могу улучшить время выполнения, оно должно составлять максимум 2 секунды, но с вводом 12345 10000000 все кончено ⇐ C++

[Anonymous]

#include #include использование пространства имен std; int PrimeF(int n) { число интервалов = 0; в то время как (n % 2 == 0) { считать++; п/= 2; } for (int i = 3; я * я 2) { считать++; } счетчик возврата; } интервал основной() { интервал Л, Р; цин >> Л >> П; интервал Макс = -1; интервал Макс = -1; for (int я = L; я maxc) { максс = е; максн = я; } иначе if (f == maxc && i > maxn) { максн = я; } } cout