Wątek przeniesiony 2020-06-22 10:23 z C/C++ przez Shalom.

liczby złożone

Odpowiedz Nowy wątek
2020-06-21 17:25

Rejestracja: 2 tygodnie temu

Ostatnio: 1 tydzień temu

0

Cześć!
Udało mi się wymyślić i napisać algorytm który rozbiera liczbę na dwa czynniki
nawet jeśli są pierwsze. Tylko jeśli liczby składowe nie sią od siebie dalej niż
w przybliżeniu pierwiastek z a. a*b, a<b, b w przybliżeniu mniejsze od
a+1000*sqrt(a) .Ale za to algoryt jeśli mówimy o małych liczbach złożonych
np.100cyfrowych 500cyfrowych 5000cyfrowych działa błyskawicznie. Natomiast jeśli
chodzi o liczby złożone 100tysięczno cyfrowe 200tysięcznocyfrowe zaczynają się
małe schody i przy tych liczbach najlepiej aby składowe były bliżej siebie czyli
b wprzybliżeniu mniejsze od a+10*sqrt(a) albo najlepiej od a+sqrt(a).
Oczywiście zależy to od procesora cześć kodu można podzielić na wątki właśnie
dziele ten program bo mam 4 rdzenie 8 wątków i sprawdzę wydajność.A zupełnie
lepiej by to chodziło np. jak znałbym programowanie na kartach graficznych.
To tak w skrócie. Czyli jeśli dacie mi liczbę np.która będzie złożona na
przykład.

1234567890123456789012345678900987654321098765432187897213984701293487102398471092384710293487109233 *
1234567890123456789012345678900987654321098765432170129348710239847109238471029348710923389787398321
=c.

(zwróćcie uwagę do połowy się te liczby zgadzają)
to mój algorytm z tego c rozłoży na te liczby składowe w ułamek sekundy.
Pytanie do was do czego to może się przydać do czego byście to użyli w
programowaniu może do jakiegoś szyfrowania czy kompresowania albo innych spraw.
Nie ukrywam że chciałbym na tym jakoś zarobić bo rozwiązanie nie wydaje się
tuzinkowe :D

edytowany 3x, ostatnio: Shalom, 2020-06-21 17:35

Pozostało 580 znaków

2020-06-29 15:06
Moderator

Rejestracja: 16 lat temu

Ostatnio: 58 minut temu

2

Tylko ja wymyśliłem przez modulo po co to odejmować

I tak się to robi właśnie. Z odejmowaniem to chyba w podstawówce uczyli bo dzieci nie wiedzą co to modulo...

Idę kombinować jak rozłożyć duże liczby na czynniki pierwsze od razu a nie tam na piechtę

Ja bym zaczął może od poczytania na ten temat zanim znowu wymyślisz metodę znaną od setek lat ;)


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

Odpowiedz

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