QuizAlgorytmika i programowanie w C++

Twój wynik to: /8
  • Złożoność czasowa
  • Jako rozwiązanie zadania uczniowie napisali poniższą funkcję.

    Co jest wynikiem działania funkcji dla danej liczby naturalnej?

  • Jaki będzie wynik funkcji dla parametru 1234567987?

  • Wskaż zdania prawdziwe.
  • Funkcja, która sprawdza, czy liczba podana jako parametr jest liczbą pierwszą, nie daje prawidłowych wyników. W czym tkwi problem?

  • Mamy monety 10, 5, 2 i 1. Wskaż zdania nieprawdziwe.
  • Wskaż zdania prawdziwe.
  • Sito Eratostenesa to algorytm znajdowania liczb pierwszych z przedziału od 2 do n. Na początek wykreślamy wszystkie wielokrotności liczby 2 większe od niej samej. Powtarzamy wykreślanie wielokrotności kolejnej niewykreślonej liczby, czyli 3, 5 itd. Jak długo musimy kontynuować wykreślanie, aby zostały wszystkie liczby pierwsze z przedziału od 2 do n?

    Aż liczba, której wielokrotność wykreślamy, będzie większa niż