Optymalizacja kodu.

0

Stworzyłem program wypisujący liczbę jako iloczyn czynników pierwszych, lecz potrzebuję, żeby robił to w krótszym czasie. Prosiłbym o pomoc.

#include <iostream>
int main()
{
int liczba;
while (std::cin >> liczba){
for (int i=2; i <= liczba; i++)
{
    {
 while(liczba % i == 0)
 {
   liczba /= i;
   std::cout <<i;
   if (liczba>1)
    std::cout <<"*";
   }
    }
}
std::cout <<std::endl;
}
}
2
  1. memoizacja
  2. szukaj do sqrt(liczba) - jak nie ma do tego podzielników to liczba jest pierwsza.

1 użytkowników online, w tym zalogowanych: 0, gości: 1