LISTA 4 (C++) Szymon Wilczek Zadanie 1 Za pomocą klasy vector

LISTA 4 (C++)
Szymon Wilczek
Zadanie 1
Za pomocą klasy vector zaimplementuj program liczący liczbę n! - nawet dla dużych wartości n,
np. 100!
Podpowiedź: należy zaimplementować mnożenie pisemne
Zadanie 2
Zaimplementować metodę bisekcji i za jej pomocą znaleźć przybliżenia miejsc zerowych
wielomianu:
x^7-807.203 x^6+11306.9 x^5-34736.1 x^4-19006.4 x^3+155290. x^2-104949. x-13723.3 = 0
Opis metody bisekcji można znaleźć tutaj: http://pl.wikipedia.orgx/wiki/Metoda_równego_podziału
Zadanie 3
Zaimplementuj test Millera-Rabina do testowania pierwszości danej liczby. Za jego pomocą
wyznacz 10000 pierwszych liczb pierwszych. Wyznacz eksperymentalnie liczbę testów, dla których
algorytm nie wyznacza żadnej błędnej liczby.
Opis testu Millera-Rabina można znaleźć tutaj: http://pl.wikipedia.org/wiki/Test_Millera-Rabina