On 26.10.2014 14:33, firr wrote:

>
> 17-13-11-7-5-3-2
>
> i tego zapisu np uzywac przy mnozeniach
> i dzielenich
>
> "00 0303" * "02 0010" = "02 0313" (?)
> i na tym robic mnozenia i dzielenia
> (jest to banalne
> dosyc ale warto kiedys troche przemyslec
> takie sprawy, moze jakies rodzeje kodow
> na czyms takim by dzialaly szybciej
> - z kolei ciekawe jak trudne na takim czyms byloby dodawanie ;< bo wyglada na
trudne

Rozkład na czynniki pierwsze jest kiepskim sposobem na zapis liczb.
Liczb pierwszych jest dużo!
W wśród liczb 32 bitowych bez znaku jest 203 280 221 liczb pierwszych!
Chcesz przeznaczyć 200 mln bitów na liczbę, czy za każdym
razem trzymać listę kilkunastu par podstawa-wykładnik?

Z tej drugiej metody nawet często korzystam, ale w specyficznych
teorioliczbowych algorytmach, nie nadaje się to do zwykłych obliczeń.

Zwłaszcza, że dodawanie jest tak trudne, jak rozkład na czynniki
pierwsze! Trzeba przerobić nasz kod na nortmlaą liczbę, dodać,
a następnie znów rozłożyć. Jeśli dałoby się prosciej, mielibyśmy
prosty i skuteczny algorytm rozkładu dowolnej liczby:)

pzdr
bartekltg